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