The small traditional village of Palaiokastro (there are more villages with this name on the island of Crete) is situated in the hills just above the town of Kissamos, in the west of Crete. It is a quiet village with a nice church, surrounded by olive groves.