Agia Pelagia, situată la doar 21km vest de Heraklion, este o stațiune turistică aglomerată înconjurată de mai multe golfuri pitorești și plaje frumoase. Plaja principală a așezării este o plajă lungă și îngustă cu nisip și ape turcoaz, adesea liniștită datorită protecției oferite de apropiatul Cap Souda. Această plajă oferă o varietate de activități nautice, precum și mâncare și cazare, precum și umbrele de închiriat. La sud de plaja principală se află cavitatea Evresi, care adăpostește un mic lăcaș de cult în cinstea locului unde a fost descoperită icoana Sfintei Pelagia acum câteva secole. În plus, la vest de plajă se află fosta mănăstire Agia Pelagia, care era un loc popular de adunare pentru credincioși în perioada venețiană. Mai departe, de-a lungul Capului Souda, se află două golfuri mici, Fylakes, care pot fi accesate doar prin înot sau coborând pe coasta stâncoasă. În cele din urmă, la est de Agia Pelagia se află Vlyhada, o mică plajă artificială cu pietricele care poate fi ajunsă doar prin înot de la plaja principală. Din punct de vedere istoric, Agia Pelagia a fost un port aglomerat în perioada venețiană și a fost chiar folosit de nava Arkadi în timpul Revoluției Cretane.