Kedrodasos, une plage magnifique située à 76 km au sud-ouest de Chania et à 1 km à l’est de la lagune d’Elafonissi, abrite un vaste bois de 11 hectares de cèdres tordus (Juniperus oxycedrus subsp. macrocarpa et Juniperus phoenicea). C’est un paradis pour la baignade et les naturistes, avec du sable blanc et des rochers lisses et plats ici et là. La plage est isolée, ce qui en fait le lieu idéal pour ceux qui souhaitent échapper à l’agitation de la haute saison. Le sentier européen E4 traverse la plage, et les visiteurs doivent être conscients de la garder propre et en ordre.
La région offre également d’excellentes opportunités de windsurf et de kitesurf, car le vent est généralement fort et la mer calme. Pour ceux qui recherchent une intimité complète, les plages d’Agios Ioannis, à 1-2 km à l’est de Kedrodasos, sont un choix idéal. Ces plages, accessibles uniquement à pied, sont moins arborées et offrent de l’ombre naturelle. La première plage est Pahia Ammoutsa (Sable épais), suivie de Kambi Lakkos, située à la sortie d’un petit ruisseau, et de Kokkino Ammoutsaki (Sable rouge), située sous la chapelle de Saint-Jean. Il est possible d’accéder à la chapelle en voiture depuis Paleohora, en empruntant une piste de terre.