Agia Pelagia Agia Pelagia is a small fishing village located approximately 21 km western of Heraklion. It is ideal for windy days since the main beach is physically protected by waves. Related