Palekastro, ein Dorf von ca. 4000 Einwohnern liegt östlich von Sitia und ist in etwa 30 Minuten von Xerokampos über Zakros erreichbar.

Palekastro liegt nicht direkt am Meer (2-3 km entfernt), aber die nördlich des Ortes gelegene, lange Bucht ist sehr schön zum Baden (Sand, Feinkiesel).