Málaga

If you think the Costa del Sol is soulless, you clearly haven’t been to Málaga. Loaded with history and brimming with a youthful vigour that proudly acknowledges its multi-layered past, the city that gave the world Picasso has transformed itself in spectacular fashion, with half a dozen new art galleries, a radically rethought port area and a nascent art district called Soho. Not that Málaga was ever lacking in energy: the Spanish-to-the-core bar scene could put bags under the eyes of an insomniac madrileño, while the food culture encompasses both Michelin stars and tastefully tatty fish shacks.