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