Malaga is a world apart from the adjoining Costa del Sol; a modern yet historic city, it still has the atmosphere and swagger of a Mediterranean port.
Cadiz is one of Andalucia’s most vibrant yet underrated cities. With a rich history going back millennia, and a charming almost-island old centre, the city is much less touristy than other regional capitals, with wonderful beaches and seafood.
Valencia has historically been Spain’s Mediterranean port and has that special charm of cities that are also seaports.