With strong Islamic roots and a history of unrelenting poverty, Andalucía is perhaps the least European part of western Europe; but the region's heritage is Spanish as well as Muslim. It gave us Velázquez, Picasso and Lorca, and is also a hotbed of flamenco, fiesta and bullfighting.

The Islamic palaces, picturesque little villages, ragged mountains and endless coastline make it unforgettable. Happy hours start at midnight and the cities of Seville and Málaga have a kicking nightlife. You can party, hike, sunbathe and sightsee: it's no wonder Andalucía is such a heart-stealer.