Agia Pelagia, liegt nur 21 km westlich von Heraklion, ist ein lebhafter Touristenort, der von mehreren malerischen Buchten und schönen Stränden umgeben ist. Der Hauptstrand des Ortes ist ein langer und schmaler Strand mit Sand und türkisfarbenem Wasser, der aufgrund des Schutzes der nahe gelegenen Kap Souda oft ruhig ist. Dieser Strand bietet eine Vielzahl von Wassersportmöglichkeiten, sowie Essen und Unterkunft, sowie Sonnenschirme zur Miete. Südlich des Hauptstrandes befindet sich die Evresi-Höhle, in der sich ein kleines Heiligtum befindet, das an den Ort erinnert, an dem vor Jahrhunderten das Ikon von Santa Pelagia entdeckt wurde. Westlich des Strandes liegt das ehemalige Kloster Agia Pelagia, das während der venezianischen Ära ein beliebter Treffpunkt für Gläubige war. Weiter entlang der Kap Souda befinden sich zwei kleine Buchten, Fylakes, die nur durch Schwimmen oder durch Abstieg entlang der felsigen Küste erreicht werden können. Schließlich liegt östlich von Agia Pelagia Vlyhada, ein kleiner künstlicher Strand mit Kieselsteinen, der nur durch Schwimmen vom Hauptstrand aus erreicht werden kann. Historisch gesehen war Agia Pelagia während der venezianischen Periode ein belebter Hafen und wurde sogar vom Arkadi-Schiff während des kretischen Aufstands genutzt.