Paleochora -  Παλαιοχώρα

Paleochora liegt ganz im Südwesten der Insel. Der Ort liegt auf einer Halbinsel, an deren Ende sich noch Reste einer venezianischen Festung befinden. Von Paleochora aus verkehren die Schiffe zur Insel Gavdos, dem südlichsten Punkt Europas. Der Ort Paleochora selbst lebt fast ausschließlich vom Tourismus. An der westlichen Seite hat es einen schönen, langen Sandstrand. Es gibt aber auch noch viel Landwirtschaft in der näheren Umgebung.