Playa San Andrés kom je vanuit de stad als eerste tegen wanneer je in westelijk richting lang de haven loopt. Het eerste gedeelte doet wat rommelig aan. Op dit strand zit je dan ook gelijk naast de industrie van de haven, wat het uitzicht er niet mooier op maakt. Wanneer je een klein stukje verder loopt kom je op het grote strand La Misericordia dat allemaal net wat meer voorzieningen heeft.
Op Playa San Andres ligt ook ook een stukje historie dat met de stad is verbonden. Op 11 december 1831 werd dit strand gebruikt voor een executie, uitgevoerd door het regime van Fernando VII. De liberale generaal José Mariá Torrijos is hier met 48 medestanders geëxecuteerd. In het stadscentrum van Málaga staat op Plaza de la Merced een grote oblisk. Deze obelisk is ter nagedachtenis aan alle gevallen van deze executie.
