Parador de Cádiz

Bold, beautiful and right beside Playa de la Caleta, the so-called Parador Atlántico contrasts with Andalucía's other paradores (luxurious state-owned hotels) in that it's ubermodern and built from scratch. Sultry reds, ocean blues and bright turquoises throw character into the sleek, contemporary rooms with balcony and floor-to-ceiling windows. Soak in four sea-view swimming pools, or seek out the spa.