Agia Pelagia ist amphitheatralisch in einer geschützten Bucht, nur 10 Minuten von Heraklion entfernt, gebaut. Dieser Ort hat eine besondere Schönheit und beeindruckt von oben mit dem blauen, ruhigen Wasser. Der Strand ist ein schmaler Sandstreifen. Die Bucht ist vor Wind geschützt und das Meer ist fast immer ruhig. Agia Pelagia bietet viele Aktivitäten und eine große Auswahl an Bars und Restaurants.