Agia Pelagia - travel guide & directory for Agia Pelagia holiday resort on Crete Island. Agia Pelagia is a seaside holiday resort near Heraklion Crete. Travel info on Agia Pelagia and the beaches of Lygaria, Made, Mononaftis, Kladissos, Psaromoura