Η παραλία Κεδρόδασος βρίσκεται 76 χλμ νοτιοδυτικά των Χανίων και μόλις 1 χλμ δυτικά από τη γνωστή παραλία Ελαφονήσι. Περιβάλλεται από δέντρα αρκεύθου και θαλασσόκεδρους, καθώς και από αμμοθίνες, δημιουργώντας μια αίσθηση τροπικού παραδείσου. Οι θαλασσόκεδροι belong στα είδη Juniperus oxycedrus και Juniperus phoenicea. Αν επισκεφθείτε την παραλία, είναι καλό να προσέξετε, καθώς τα δέντρα είναι ευαίσθητα στην ανθρώπινη παρέμβαση και καλό θα είναι να μην τα πλησιάζετε.
Το Κεδρόδασος εκτείνεται σε περίπου 110 στρέμματα, προσφέροντας μια εντυπωσιακή θέα με λευκή άμμο και ομαλούς βράχους. Η απουσία υποδομών στην περιοχή καθιστά την παραλία μια από τις τελευταίες παρθένες γωνιές της Ελλάδας. Επιπλέον, λόγω της απομόνωσής της, προετοιμαστείτε να τη διατηρείτε καθαρή, φροντίζοντας να πάρετε όλα τα σκουπίδια σας κατά την αποχώρησή σας, όπως θα κάνατε σε οποιαδήποτε άλλη παραλία.
Τα τελευταία χρόνια, η δημοτικότητα του Κεδρόδασους έχει προσελκύσει περισσότερους επισκέπτες, γεγονός που έχει προκαλέσει και κάποια προβλήματα. Εάν αναζητάτε πλήρη απομόνωση, υπάρχουν άλλες παραλίες μεταξύ του Κεδρόδασου και της εκκλησίας του Αγίου Ιωάννη, η οποία βρίσκεται 1,5 χλμ ανατολικά. Αυτή η περιοχή είναι πιο απομακρυσμένη και χωρίς δέντρα ή φυσική σκιά. Η Παχειά Αμμούτσα είναι η πρώτη μεγάλη αμμώδης παραλία που θα συναντήσετε ερχόμενοι από το Κεδρόδασος, ενώ η επόμενη είναι η παραλία Καμπί το Λάκκο, κοντά στην έξοδο μιας μικρής ρεματιάς. Τέλος, κάτω από την εκκλησία του Άη Γιάννη βρίσκεται το μικρό Κόκκινο Αμμουτσάκι.
Το Κεδρόδασος προστατεύεται περισσότερο από τους νοτιάδες που φυσούν συχνά στην κοντινή Ελαφόνησο. Η περιοχή είναι ιδανική για τους λάτρεις του windsurfing και του kitesurfing, καθώς προσφέρει συνήθως καλό αερισμό και ήρεμα κύματα.
