Paleochora (Παλαιόχωρα) ist ein kleines Dorf mit etwa 2.000 Einwohnern an der Südküste Kretas. Besonders die Strände, die Ruinen der venezianischen Festung und die spektakulären Wanderwege rund um den Ort laden zu einem Ausflug in diese malerische Gegend ein.