Mehrere der 16 Strände der Stadt, die sich über eine Länge von rund 14 km erstrecken, wurden mit der Blauen Fahne für Sauberkeit und gute Wasserqualität ausgezeichnet. Die wichtigsten Playas westlich des Hafens sind San Andrés, Misericordia, Guadalhorce und Guadalmar (mit gekennzeichneter FKK-Zone). Nach Osten erstrecken sich breite, feinsandige Badebuchten wie die Playa de la Malagueta, Baños del Carmen (an einem Eukalyptushain gelegen), Playa Pedregalejo / Las Acacias (durch Wellenbrecher in 6 kleine Buchten unterteilt) sowie die Playa El Palo.
Alle Strände sind bequem zu Fuß oder mit dem Bus zu erreichen, barrierefrei und bieten Parkplätze in der Nähe. Sie sind fast durchgehend durch eine breite Uferpromenade miteinander verbunden. Strandbars (chiringuito) und Restaurants servieren kulinarische Spezialitäten.
Der Reiseführer von Brigitte Hilbrecht: Málaga aus dem Reisebuch Verlag enthält weitere Reisetipps sowie viele Adressen und Empfehlungen für Hotels, Restaurants, Bars und Freizeitaktivitäten. Auch auf Englisch erhältlich.