Paleohora on pieni ja mukavan rento pikkukylä, johon tutustuu helposti kävellen, välimatkat ovat lyhyet. Kylän keskusta suljetaan iltaisin autoilta ja kylässä on useita hyviä tavernoja. Paleohoran ulkopuolella on lukuisia ihastuttavia rantoja, joihin kannattaa käydä tutustumassa, joka kävellen, taksilla tai taksiveneellä. Kohde sopi meille täydellisesti, koska haimme lomalta rentoa oleilua, uimista ja hyvää ruokaa.