Agia Pelagia, ubicada a solo 21 km al oeste de Heraklion, es una bulliciosa localidad turística rodeada de varias calas pintorescas y hermosas playas. La principal playa del asentamiento es una playa larga y estrecha con arena y aguas turquesas, a menudo tranquilas debido a la protección de la cercana Cabo Souda. Esta playa ofrece una variedad de actividades acuáticas, así como alimentos y alojamiento, además de sombrillas para alquilar. Justo al sur de la playa principal se encuentra la cavidad de Evresi, que alberga un pequeño santuario en honor al lugar donde se descubrió la icónica de Santa Pelagia hace siglos. Además, justo al oeste de la playa se encuentra el antiguo monasterio de Agia Pelagia, que fue un lugar de reunión popular para los devotos durante la era veneciana. Más adelante, en el Cabo de Souda, hay dos pequeñas calas, Fylakes, que solo se pueden acceder nadando o bajando por la costa rocosa. Por último, justo al este de Agia Pelagia se encuentra Vlyhada, una diminuta playa artificial con guijarros que solo se puede alcanzar nadando desde la playa principal. Históricamente, Agia Pelagia fue un puerto bullicioso durante el período veneciano, e incluso fue utilizado por el barco Arkadi durante la Revolución Cretense.