Kedrodasos, ein atemberaubender Strand, der 76 km südwestlich von Chania und 1 km östlich der Lagune von Elafonissi liegt, ist Heimat eines 11 Hektar großen Gebietes aus verworrenen Wacholderbäumen (Juniperus oxycedrus subsp. macrocarpa und Juniperus phoenicea). Es ist ein Paradies für Schwimmer und Nudisten, mit weißem Sand und glatten, flachen Felsen hier und da. Der Strand ist abgeschieden, was ihn zum perfekten Ort für diejenigen macht, die dem Trubel der Hochsaison entfliehen möchten. Der Europäische Weg E4 verläuft durch den Strand, und Besucher sollten darauf achten, dass er sauber und ordentlich gehalten wird.
Die Gegend bietet auch hervorragende Möglichkeiten für Wind- und Kitesurfen, da der Wind normalerweise stark ist und das Meer ruhig. Für diejenigen, die völlige Abgeschiedenheit suchen, sind die Strände Agios Ioannis, 1-2 km östlich von Kedrodasos, eine ideale Wahl. Diese Strände, die nur zu Fuß erreichbar sind, haben weniger Bäume und bieten natürlichen Schatten. Der erste Strand ist Pahia Ammoutsa (Dicker Sand), gefolgt von Kambi Lakkos, der am Ausgang eines kleinen Baches liegt, und Kokkino Ammoutsaki (Roter Sand), der sich unterhalb der Kapelle des Heiligen Johannes befindet. Es ist möglich, die Kapelle mit dem Auto von Paleohora aus über eine Schotterstraße zu erreichen.