Algarrobo Costa liegt 38 Kilometer östlich von Málaga an der Küste zwischen Caleta de Vélez und Mezquitilla und verfügt über 800 Meter breite Sandstrände. An der schönen, gepflegten Strandpromenade gibt es verschiedene Bars und Restaurants (darunter auch Chiringuitos direkt am Strand, die frische Meeresfrüchte und Fisch servieren und im Sommer Sonnenliegen zum Ausleihen anbieten). Auch Geschäfte und Supermärkte sind in der Nähe zu finden.
Zusammen mit Torre del Mar, Caleta de Vélez und Mezquitilla erstreckt sich die Strandpromenade über 8 Kilometer und eignet sich hervorragend zum Wandern und Radfahren.