Nejvíce jsme ocenili to, že nejbližší pláž byla nudistická. Je stranou od hlavní pláže, ale stejně hezká a vybavená slunečníky a lehátky k pronájmu. My jsme dali přednost stínům malých cypřišů, kterých bylo na pláži pár a dávaly dostatečný stín pro dvě osoby. Jinak je Paleochora poměrně větrné místo. Byli jsme zde 11 dní a kromě tří dnů bezvětří zde stále foukalo a v nárazech byl vítr poměrně dost silný. Pokud má někdo svůj slunečník, musí si jej velice dobře ukotvit. Asi dva dny byl vítr extrémně silný a smetal písek z pláže několik desítek metrů do moře. Na druhou stranu byl vítr teplý a dalo se na něj zvyknout. Pro delší plavání směrem do moře to nebylo, protože na zpáteční cestu nám neustále cákalo do obličeje.Paleochora je krásným místem především díky horám, které lemují jižní pobřeží Kréty a na které je krásný výhled. Kromě písečné pláže, která je nejblíže Michalisu, je zde také kamenitá pláž na druhé straně Paleochory, ale tu jsme nevyužili.Ubytování je příjemné, čisté, standardně vybavené. Měli jsme pokoj s výhledem na hory nikoli na moře, ale ocenili jsme, že nám dovnitř nesvítí slunce a nerozehřívá pokoj ještě více, i tak bylo večer v pokoji dost teplo. Michalis leží výše, než je pláž a samotné město, takže se k němu chodí trochu do kopce.