Agia Pelagia, situata a soli 21 km a ovest di Heraklion, è una vivace località turistica circondata da diverse calette pittoresche e da spiagge bellissime. La spiaggia principale del paese è una lunga e stretta spiaggia con sabbia e acque turchesi, spesso calme a causa della protezione della vicina Capo Souda. Questa spiaggia offre una varietà di attività acquatiche, nonché cibo e alloggio, oltre a ombrelloni in affitto. A sud della spiaggia principale si trova la cavità di Evresi, che ospita un piccolo santuario in onore del luogo in cui è stata scoperta secoli fa l’icona di Santa Pelagia. Inoltre, a ovest della spiaggia si trova l’ex monastero di Agia Pelagia, che era un popolare luogo di raduno per i devoti durante l’era veneziana. Lungo il Capo di Souda ci sono due piccole calette, Fylakes, che possono essere raggiunte solo nuotando o scendendo lungo la costa rocciosa. Infine, a est di Agia Pelagia si trova Vlyhada, una minuscola spiaggia artificiale con ciottoli che può essere raggiunta solo nuotando dalla spiaggia principale. Storicamente, Agia Pelagia era un porto affollato durante il periodo veneziano, ed è stato anche utilizzato dalla nave Arkadi durante la Rivoluzione cretese.