Obec Agia Pelagia leží na severním pobřeží ostrova Kréta, západně od Heraklionu. Místo inzerované v brožurách mnoha cestovních kanceláří je označováno jako "pěkná rybářská vesnice se šarmem a krétskou elegancí", ale ve skutečnosti zde žádný rybářský přístav nenajdete.
Zahnete-li z nové silnice (new road) dolů do městečka Agia Pelagia, budete v první řadě obdivovat divokou členitou krajinu, která je opravdu nádherná. Milovníci historie mohou navštívit vykopávky hrobů pozdního minojského období nebo kostel Agia Pelagia na skále u moře.