For those who want to experience the diversity of Spain's eclectic past, this hotel is a top choice. Designed to be Europe's most majestic lodging and inaugurated by King Alfonso XIII in 1929, this member of Starwood's Luxury Collection blends Andalusian, Castilian and Moorish styles. Its halls feel like chic museum galleries, adorned with intricate carvings and frescoes, while the guest rooms are artistic showcases, with their antique furniture and hand-painted ceramic tiles. Also notable are the picturesque courtyard restaurant, a seductive garden swimming pool and Les Clefs d'Or concierge service. History buffs take note: Bodega Alfonso was once the personal meeting room of the king.