Το Κεδρόδασος είναι άλλη μία υπέροχη παραλία που απέχει 13χλμ από το Sunset Elafonisi Apartments και είναι 1 χλμ δυτικά της διάσημης λιμνοθάλασσας Ελαφονήσι. Για να φτάσετε στην παραλία από το χώρο στάθμευσης πρέπει να κατεβείτε από ένα μονοπάτι για περίπου 500 μέτρα.

Η παραλία είναι γεμάτη από αρκεύθους, που μοιάζουν με κέδρους και αμμόλοφους, που θυμίζουν τις τροπικές παραλίες του Λιβάνου. Το Κεδρόδασος καλύπτει μια τεράστια έκταση περίπου 30 στρεμμάτων και είναι ένα όμορφο μέρος. Είναι ιδανικό για κάμπινγκ και είναι μία από τις αγαπημένες παραλίες γυμνιστών. Η παραλία έχει λευκή άμμο και μερικά βράχια.

Δεν υπάρχουν υποδομές κοντά, καθιστώντας αυτή την απομονωμένη παραλία έναν από τους τελευταίους ανέγγιχτους παραδείσους στην Ευρώπη.