Pietvakarinėje Kretos saloje, dėl Libijos jūros pakrantėje yra kurortas Paleochoroje. Jis įsikūręs palei 11 kilometrų pakrantės, įskaitant mažoje pusiasalyje tarp dviejų vaizdingų įlankų. Paleochora - vaizdingas miestas, garsėja vietinių gyventojų svetingumu. Regiono ekonomika remiasi žemės ūkiu (dažniausiai pomidorus ir alyvuogių aliejaus) ir turizmą.

Manoma, kad šis Paleochora yra pastatytas ant senovės miesto Kalamidi svetainėje .  Kaip lankytinų vietų, galite aplankyti keletą senų bažnyčių, kuri išgyveno Venecijos ir Bizantijos tapybos sienos .  Taip pat Paleochoroje, ant nedidelės kalvos, iki šios dienos, iš Venecijos pilies griuvėsiai .  Įtvirtinimai, žinomas kaip "pilies Selino", pirmą kartą buvo pastatyta 1278 pagal Venecijos bendro Marinas Gredenigo priežiūra .  Per savo ilgą istoriją tvirtovė buvo pakartotinai sunaikinta .  1332, po kretiečiai tvirtovė sukilimo buvo suniokotas ir atkurta 1335 .  Šalia jos, venecijiečių pastatyta maža gyvenvietė .  1539 metais pilis buvo sunaikinta piratai ir atstatytas tik 1595 .  1645 turkai užgrobė miestą ir rekonstruota fortą savaip, bet tai truko neilgai ir 1653 vėl buvo sunaikinta .  Ilgą laiką plotas buvo tuščias, bet nauja banga atsiskaitymo prasidėjo tik 1866 . 

Jo šlovę kaip kurortas Paleochora pradėjo įgyti 1970, kai ši vieta buvo pasirinkta hipių. Šiandien pajūrio miestelis garsėja savo puikia paplūdimiai su skaidriu vandeniu (ant vienos pusės pusiasalyje - smėlio paplūdimio ir kita - akmenukas) ir vaizdingų kraštovaizdžių. Taip pat gana gerai išvystyta infrastruktūra miesto. Yra paslaugų, tokių kaip medicinos centras, vaistinė, policijos nuovada, bankai, paštas, muitinės ir tt

Be Paleochoroje geras pasirinkimas patogūs ir jaukūs viešbučiai, parduotuvių, daug restoranų, tavernų ir kavinių su puikia vietinės virtuvės įvairovę. Dinamiška kurortas kasmet pritraukia daug turistų iš įvairių šalių.