Some Like It Hot Another Set of Reasons to Love Andalusia Southern Spain has some of Europe’s warmest temperatures. In Andalusia, it also has one of the continent’s most fascinating regions — and lately, most desirable collections of hotels.