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