Νότια του Ελαφονησίου, υπάρχει μια άλλη περιοχή άγριας, εξωτικής ομορφιάς, το Κεδρόδασος. Η πρόσβαση στο Κεδρόδασος γίνεται είτε οδικώς (μέχρι ενός σημείου) μέσω ενός χωματόδρομου που περνάει μέσα από τα θερμοκήπια της περιοχής, είτε με τα πόδια, ακολουθώντας το μονοπάτι Ε4 από την παραλία του Ελαφονησίου.
Αμμόλοφοι με λευκή άμμο και ένα δάσος από υπεραιωνόβιους κέδρους καλύπτουν όλη την περιοχή του Κεδρόδασους.
Η κεντρική παραλία έχει αμμουδιά και κρυστάλλινα τυρκουάζ νερά, ενώ κατά μήκος της παράκτιας διαδρομής από το Κεδρόδασος ως το Ελαφονήσι υπάρχουν και μικρότερα ερημικά κολπάκια.
Σε αντίθεση με το Ελαφονήσι, το Κεδρόδασος είναι εντελώς παρθένο. Δεν υπάρχουν καθόλου υποδομές, ούτε φαγητό και νερό, οπότε φροντίστε για τις προμήθειες σας σε περίπτωση που θέλετε να το επισκεφτείτε. Το Κεδρόδασος είναι επίσης ενταγμένο στο δίκτυο Natura 2000 και οι υπεραιωνόβιοι κέδροι του υπάγονται σε ειδικό περιβαλλοντικό πρόγραμμα προστασίας, καθώς η ανάπτυξη τους είναι εξαιρετικά δύσκολη και αργή (1 εκ. τον χρόνο).
Η περιοχή, λόγω της φυσικής σκιάς και της απομόνωσης που προσφέρει είναι αγαπημένος προορισμός ελεύθερων κατασκηνωτών αλλά και γυμνιστών. Ωστόσο, η κατασκήνωση και εδώ είναι παράνομη.
