Paleochora is een kleine stad aan de zuidwestkust van Kreta en is een leuke badplaats. U kunt kiezen uit een kiezelstrand en een zandstrand. Het zandstrand is uitstekend. Dit is een interessante plaats voor mensen die van wandelen en avontuurlijke dagtochten houden. Er zijn boottochten naar de eilandjes Gavdos, Agia Roumeli en Sfakia mogelijk en deze zijn zeker aan te raden. Wij waren er op juni 2003 en het was ontzettend gezellig. een echte aanrader!!! Zie hier de foto's die wij gemaakt hebben.