Algarrobo Costa ligt 38 kilometer ten oosten van Málaga aan de kust, tussen Caleta de Vélez en Mezquitilla, met 800 meter breed zandstrand. De mooie, goed onderhouden zeepromenade heeft verschillende bars en restaurants om uit te kiezen (waaronder chiringuitos direct aan het strand waar verse vis en zeevruchten worden geserveerd en waar je in de zomer ligbedden kunt huren). Er zijn ook plaatselijke voorzieningen zoals winkels en supermarkten.
Samen met Torre del Mar, Caleta de Vélez en Mezquitilla strekt de boulevard zich uit over 8 kilometer en het is een geweldige plek om te wandelen en te fietsen.