Ein Monolith erinnert am Strand von Mezquitilla an die Verbundenheit von Vélez Málaga mit El Quijote. Archäeologische Funde aus der phönizischen und byzantinischen Epoche belegen die einstige Bedeutung dieses kleinen Küstenorts, dessen Name an seine andalusischen Wurzeln erinnert.
Erwähnenswert ist hier der stark von den Gezeiten geprägte Kiesstrand. Es handelt sich um einen sehr einladenden Familienstrand mit einem reichhaltigen Service-Angebot.