Parador Málaga Gibralfaro

Perched next to Málaga's Moorish castle on the pine-forested Gibralfaro, the city's stone-built parador (luxurious state-owned hotel) hums with a sultan-like essence. Like most Spanish paradores, the kick is more in the setting and facilities than in the modern, businesslike rooms – though most do boast spectacular views from their terraces. Non-guests can dine at the excellent terrace restaurant.