Paleochora ligt in het Zuidwesten van Kreta op zo'n 77 km van de oude hoofdstad, Chania. Het is een gezellig dorp met zo'n 1500 vaste inwoners. Ooit was het een rustig vissersdorp, totdat de hippies het in de jaren 60 ontdekten. Vanaf dat moment leefden de bewoners voor een groot gedeelte van het toerisme. Verwacht geen feestende jongeren, maar een gemengd publiek die voornamelijk voor de rust komen. Aan beide kanten van het dorp vindt u stranden, het grootste strand ligt aan de Westkant en is een zandstrand. Hier wordt ook gewindsurft omdat het er vaak waait. Als het echt hard waait, kunt u beter naar de andere kant van het dorp gaan waar u een kiezelstrand vindt dat dan uit de wind ligt.
's Avonds wordt de hoofdstraat in Paleochora afgesloten voor verkeer en breiden de restaurants hun terrasjes uit. Het is dan een 'drukbezocht' centrum met allerlei winkeltjes, cafés en restaurants.
Rond Paleochora zijn veel bezienswaardigheden zoals mooie pittoreske dorpen, Byzantijnse kerken, leuke stranden en mooie wandelpaden. Bezoekt ook het strand van Elafonissi, de leukste stad van Kreta, Chania en de Samariakloof.