Agia Pelagia, znajdująca się zaledwie 21 km na zachód od Heraklionu, to gwarny kurort turystyczny otoczony przez kilka malowniczych zatoczek i pięknych plaż. Główna plaża osady jest długa i wąska, pokryta piaskiem i turkusową wodą, często spokojna ze względu na ochronę pobliskiego Kapu Souda. Ta plaża oferuje szeroki wybór sportów wodnych, a także jedzenie i zakwaterowanie, a także parasole do wynajęcia. Na południe od głównej plaży znajduje się jama Evresi, w której znajduje się mały sanktuarium upamiętniające miejsce, w którym wieki temu odkryto ikonę Świętej Pelagii. Dodatkowo, na zachód od plaży leży dawny klasztor Agia Pelagia, który był popularnym miejscem zgromadzeń w czasach weneckich. Dalej wzdłuż Kapu Souda znajdują się dwie małe zatoczki, Fylakes, do których można się dostać tylko poprzez pływanie lub zejście wzdłuż skalistego wybrzeża. Wreszcie, na wschód od Agia Pelagia znajduje się Vlyhada, mała sztuczna plaża z kamykami, do której można się dostać tylko poprzez pływanie z głównej plaży. Historycznie Agia Pelagia była ruchliwym portem w okresie weneckim, a nawet używana przez statek Arkadi podczas kreteńskiej rewolucji.