Letovisko Agia Pelagia sa nachádza na severnom pobreží Kréty. Je tam veľa apartmánov a hotelov, v okolí sú tri pláže. Spojenie do Heraklionu zabezpečujú autobusy, cesta trvá asi 45 minút.