Paleóchora est la ville côtière la plus méridionale du département de La Canée, située à 76 kms de La Canée, avec une population d environ 1500 habitants. Elle a été construite au sommet d une petite péninsule, au-dessous des ruines d un château vénitien, et est bercée par les vagues de trois côtés.
Il y a quelques dizaines d années, Paleóchora était une destination prisée des hippies ; de nos jours, c est un village touristique apprécié, qui accueille de nombreux habitants de la région chaque fin de semaine. Vous trouverez de belles tavernes, des plages de sable et un beau paysage!
Il existe, dans le village, deux belles baies pittoresques. La plage la plus orientale est appelée "Halikia", elle est longue de 2 kms et assez peuplée et c est un endroit excellent pour la planche à voile. La plage à l ouest du nom de "Pahia Ammos" est une plage de galets. Quand le vent souffle, la plage de galets est mieux protégée. Les deux plages ont été récompensées par le Drapeau Bleu.
La partie la plus pittoresque de la ville est le labyrinthe de ruelles étroites autour du château, comme la vieille ville de La Canée. Il existe deux ATM, quelques banques, un drugstore, internet café, un bureau de poste, et une blanchisserie. Il y a aussi un cinéma Attikon à ciel ouvert. Il existe de nombreux restaurants, tavernes, cafés et bars dans la partie côtière du village, cependant la partie occidentale du front de mer reste de loin la plus animée le soir, car se trouvent là plusieurs endroits pour boire et manger. Les meilleurs choix sont les suivants : la taverne Dionysos, le Third Eye, Caravella, Oriental Bay, Portofino, Calypso et la taverne Grammeno a Koundoura.
Durant la nuit, vous pouvez vous détendre au Nostos Night Club, a La Jettee et au Skala. Le festival annuel de musique de Paleóchora du 1er au 10 Août accueille concerts, expositions et concours de chants.
A Paleóchora, le visiteur a le choix entre une grande variété d activités et sports nautiques, tels que planche à voile, plongée sous-marine, pêche et canoë. Valent aussi la visite le petit village de Anydri avec sa petite gorge qui mène à la plage merveilleuse de "Yianniskari" et ses eaux cristallines, le village de Azogires et les chapelles et églises byzantines de la région. L église dédiée à Saint Georges dans le village de Anydri a des fresques du 14ème siècle, du maitre local, Pagomenos. De plus, partant de Paleóchora une randonnée pédestre de 6 heures en bord de mer, appartenant au Sentier Européen E4, mène à Sougia. Le chemin passe par le site ancien de Lissos.
La bourgade est la base idéale pour les excursions vers des destinations côtières voisines. Il y a un petit ferry journalier vers Sfakia, Sougia, Agia Roumeli et Loutro, quittant Paleochora à 09:45 et revenant de Sfakia à13:00. Trois fois par semaine, des bateaux partent de Paléochora à 08.30 pour Gavdos et revient à 15:00. Chaque jour, il y a cinq bus pour La Canée et un très tôt le matin (départ à 06:00) pour les gorges de Samaria.
