Cádiz faces the Atlantic from a compact peninsula in southern Spain. Narrow streets, seafront promenades and seafood restaurants give the old port a strong coastal identity.

Fairmont La Hacienda Costa del Sol is a new Mediterranean mega-retreat of 56-square-metre rooms, vast pool suites and villas, serious thermal wellness and 36 holes of golf near Gibraltar.