For decades Málaga was the airport you landed at on the way to somewhere else. That undersells it badly. Phoenician traders were on the hill above the port around 600 BC, the Romans built a theater under it, the Moors raised a fortress on top, and the Catholic Monarchs only took the city in 1487 after a siege that lasted more than three months. Pablo Picasso was born here in 1881. The city has spent the last twenty years turning all that into something you can walk through, and it now has more than 30 museums, a Pompidou on the pier and a street-art district where a run-down quarter used to be.
It's not a grand city like Seville or a monumental one like Granada, and it doesn't pretend to be. What keeps people here is the rhythm: coffee ordered by a code of its own, fried fish at lunch, sweet wine from a barrel in the evening, and a seafront where sardines grill on the sand in a boat full of embers. Five days is the right length because three cover the city and two cover the country around it, which is some of the best day-trip ground in Andalusia.
The plan keeps each day in one part of town. Day one is the Alcazaba, the castle on the hill and the cathedral, day two Picasso, the museums and the port, day three the garden, the beaches and the fishing districts, day four a day trip to Ronda, and day five Nerja and Frigiliana, which you can swap for the Caminito del Rey. The Antequera dolmens and El Torcal didn't fit and are in the section for more time. Start on a Tuesday if you can: Monday closes the Roman theater, the Carmen Thyssen and the dolmens, Tuesday closes the Pompidou, and Sunday opens the cathedral only in the afternoon. The plan uses winter hours, which start on 1 November. If you're stringing Spanish cities together, Granada is the nearest neighbor, Seville the great Andalusian city and Valencia the one on the other coast. For the wider picture, see Spain.