Crete. This is one of two arches situated about one mile west of the small seaside town of Paleohora on the south coast of Crete on the western side of the island. The arches are alongside the coastal road towards the village of Kountoura.