Etwa 25 km westlich von Heraklion befindet sich der Ort Agia Pelagia. Die hügelige Küste bietet malerische Ausblicke aufs Meer und die Bucht.
Agia Pelagia wurde in den letzten Jahren zu einem aufstrebenden Ferienort, wo sich einige Tavernen und Hotels befinden. Am Sandstrand werden diverse Wassersportarten angeboten.