The hook
The Costa del Sol's capital, long written off as the airport you fly into on the way to a resort, now one of Andalusia's most enjoyable cities: Roman theatre under a Moorish fortress, a dozen good museums, and a pedestrian old town made for evenings.
01Why it's worth it
Málaga spent decades as a gateway rather than a destination, and then quietly fixed itself. The historic centre was pedestrianised, the port reopened to the city, and a run of museums arrived, the Picasso Museum in his birth city, a Carmen Thyssen collection, and the Centre Pompidou's colourful cube on the waterfront. Above it all sits the Alcazaba, a superbly preserved Moorish palace-fortress, with the Gibralfaro castle higher still for the view over sea and bullring, and a Roman theatre at its foot: three civilisations in one photograph. It is also just a pleasant place to be, seafood grilled on boats at the Pedregalejo beach, espeto sardines, sweet wine in century-old bodegas, and a genuinely warm winter. Honest caveats: the Costa del Sol sprawl beyond the city is charmless, high summer is hot and packed, and, as locals note, the western and north-western districts see far less investment than the polished centre.
02How to experience it
Walk the Alcazaba and up to Gibralfaro at golden hour, then take one museum properly rather than three in a rush. Eat espetos at a beachfront chiringuito in Pedregalejo, drink the sweet Málaga wine at an old bodega, and give an evening to the pedestrian centre. Ronda, Granada, and the white villages are easy trips inland.
From the locals
It draws unusually absolute affection: "Como alemán, Málaga es mi lugar favorito en el mundo" — as a German, Málaga is my favourite place in the world — one wrote of its architecture and culture, an enthusiasm Spaniards met warmly, with the honest local footnote that the smartened, near-pedestrian old centre is not the whole city.