Ανατολικότερα, οι επόμενες παραλίες που θα συναντήσει κάποιος είναι οι παραλίες Πουργόνερο και Δέρματος.

Ο παραθαλάσσιος οικισμός Τσούτσουρας ή Τσούτσουρος απέχει 63 χλμ. περίπου από το Ηράκλειο και διαθέτει ένα μικρό λιμάνι, στο οποίο προσαράζουν μικρά σκάφη.

Η Κόκκινη Άμμος ή Αμμουδιά είναι μια απομονωμένη παραλία στην οποία μπορεί να φτάσει κανείς μόνο με τα πόδια, με κοκκινωπή άμμο και γαλαζοπράσινα νερά.

Άσπρη παραλία

Η παραλία αυτή απέχει 58 περίπου χιλιόμετρα από το Ηράκλειο, αλλά δεν είναι προσβάσιμη οδικώς.

Σκιαδάκι

Η παραλία Σκιαδάκι βρίσκεται στην έξοδο ενός φαραγγιού και απέχει γύρω στα 66 χλμ. από το Ηράκλειο.

Το Μαριδάκι είναι μια μαγευτική, μικρή παραλία, απομονωμένη στην έξοδο ενός φαραγγιού, περιτριγυρισμένη από ψηλά, κάθετα βράχια στα οποία σχηματίζονται σπηλι

Ξεκινώντας από Δυτικά προς Ανατολικά, στα όρια των νομών Ρεθύμνου και Ηρακλείου, ανάμεσα στους οικισμούς Αγία Γαλήνη και Τυμπάκι, βρίσκεται ο Κόκκινος Πύργος

Ανατολικότερα από την παραλία του Κόκκινου Πύργου και της Καταλυκής, βρίσκεται αυτή του Αφρατιά, η οποία αποτελεί ουσιαστικά συνέχειά της.

Ο Κομμός, στη νότια άκρη του κόλπου της Μεσαράς, απέχει 66 χλμ. από την πόλη του Ηρακλείου, 2 χλμ. περίπου από τα Μάταλα και 10 χλμ.

Η πόλη του Ρεθύμνου απέχει 58 χλμ. από τα Χανιά και 78 χλμ. από το Ηράκλειο. Η παραλία βρίσκεται στην ανατολική πλευρά του Ρεθύμνου, σε απόσταση 1 χλμ.