Letovisko Paleokastro leží na úpatí hory v těsné blízkosti moře, severně od pláže Agios Nikolaos.

Paleokastro
Ve vesnici Paleokastro je chloubou kostel Agia Sofia, jenž stojí na místě bývalé ranné křesťanské baziliky Agia Anastasia.

Kostelík Agia Sofia ve vesnici Paleokastro