Ακολουθώντας το παραλιακό δρόμο που συνεχίζει ανατολικά από τη Παλαιόχωρα προς το κόλπο του Σελίνου και περνάει από το camping της Παλαιόχωρας, συναντάμε μετά από 4 χλμ. περίπου δύο πανέμορφες, σχετικά απομονωμένες παραλίες. Αποτελούν το δυτικότερο σημείο του ευρύτερου παραλιακού μετώπου της περιοχής το οποίο εκτείνεται σε μήκος 17 χλμ.
Παραλία Άνυδροι
Η πρώτη από αυτές είναι η παραλία των Άνυδρων στην οποία καταλήγει το ομώνυμο φαράγγι το οποίο ξεκινά λίγα χιλιόμετρα πιο πάνω, από το χωριό Άνυδροι.
Πρόκειται για μια ήρεμη, μεγάλη παραλία με παχιά άμμο και υπέροχα γαλαζοπράσινα νερά. Το τοπίο, ειδικά στην ανατολική της πλευρά, είναι ιδιαίτερο και χαρακτηρίζεται από τους μεγάλους βράχους που ξεφυτρώνουν πάνω στην ακρογιαλιά. Από τη παραλία απουσιάζει κάθε ίχνος οργάνωσης αλλά και κάθε ίχνος βλάστησης το οποίο μπορεί να προσφέρει κάποια σκιά. Για αυτό να είστε κατάλληλα προετοιμασμένοι.
Παραλία Γιαλισκάρι
Ακριβώς δίπλα από τη παραλία των Άνυδρων βρίσκεται το Γιαλισκάρι (γνωστό και ως Γυανισκάρι ή Δυαλισκάρι), όπου η στεριά διεισδύει στη θάλασσα δημιουργώντας μια μικρή χερσόνησο.
Στις δύο πλευρές της χερσονήσου αυτής σχηματίζονται δυο πολύ όμορφες, ειδυλλιακές παραλίες με ψιλό βοτσαλάκι (η δυτική) και χοντρή ανοιχτόχρωμη άμμο (η ανατολική). Τα νερά είναι καθαρά και βαθιά, ενώ στην ανατολική πλευρά της παραλίας υπάρχουν αρκετά αλμυρίκια όπου προσφέρουν φυσική σκιά και ανακούφιση από το καυτό ήλιο της Νότιας Κρήτης.
Η παραλία είναι ελάχιστα οργανωμένη. Υπάρχει μόνο μία καντίνα (σε κάθε πλευρά) και λίγες ομπρέλες με ξαπλώστρες.
Στο Γιαλισκάρι «επιτρέπεται» ο γυμνισμός κυρίως προς την ανατολική πλευρά της παραλίας.