Aghia Pelagia leží na severnom pobreží ostrova Kréta, cca 25 km severozápadne od hlavného mesta Heraklion. Je to skôr pokojnejšie letovisko, ktoré svojim návštevníkom ponúka pokojné taverny, malé obchodíky so základnými potravinami, ale aj živé a veľmi pekné večerné centrum. Podľa archeologických výskumov sa letovisko nachádza na mieste starovekého mesta Apollonia, pozostatkami ktorého je malý kostolík Sv. Pelaghie. Zo všetkých strán obklopujú Agia Pelagia nádherné piesočnaté pláže, ktoré striedajú pláže skalnaté a kamenisté a ponúkajú možnosť bohatého športového vyžitia. Z blízkych historických pamiatok stojí za zmienku už spomínaný kostolík Sv. Pelaghie, ďalej neďaleká stará kamenná fontána, dva kostoly a kláštor Savathianon, v areáli ktorého sa nachádza jaskyňa s kostolíkom. Môžeme navštíviť aj neďaleké turistické strediská Lygaria, Paleokastro a dedinku Rogdia, Knossos, archeologické nálezisko, alebo hlavné mesto s jeho pamiatkami (Archeologické múzeum, Staré mesto), ktoré je s letoviskom spojené pravidelnou autobusovou dopravou.