Η οροσειρά των Αστερουσίων αποτελεί το νοτιότερο μεγάλο ορεινό όγκο της Ευρώπης και εκτείνεται από τα Μάταλα ως τον Αναποδάρη ποταμό. Η άγρια φύση και η απόλυτη ηρεμία στα περισσότερα μέρη είναι οι κυριότεροι λόγοι που θα σας κάνουν να λατρέψετε αυτό το απόκοσμο μέρος και να καταλάβετε γιατί πολλοί από όσους επισκέπτονται την περιοχή τη θεωρούν το κομμάτι της Κρήτης με τις καλύτερες παραλίες.
Παραλία Καλοί Λιμένες 
Οι Καλοί Λιμένες βρίσκονται 75km νοτιοδυτικά του Ηρακλείου και αποτελούν το μεγαλύτερο παραθαλάσσιο χωριό των Αστερουσίων Όρεων. Είναι από τις ελάχιστες παραθαλάσσιες περιοχές των Αστερουσίων στις οποίες μπορείτε να φτάσετε μέσω ασφαλτοστρωμένου δρόμου.
Βρίσκονται σε έναν απόμερο κόλπο, ο οποίος είναι κρυμμένος πίσω από τον λόφο που βρίσκεται το ξωκλήσι και η σπηλιά του Αγίου Παύλου, όπου σύμφωνα με την παράδοση έζησε ο Απόστολος για 2 χρόνια. Στα Στενά οδηγεί ένας κατηφορικός χωματόδρομος μήκους 400μ. από τους Καλούς Λιμένες, στον οποίο μπορείτε εύκολα να περπατήσετε.
Η παραλία του Αγιοφάραγγου βρίσκεται περίπου 80 χλμ νότια της πόλης του Ηρακλείου, στην έξοδο του ομώνυμου φαραγγιού. Για να έρθετε θα πρέπει είτε να διασχίσετε το φαράγγι με εύκολη πεζοπορία περίπου 30-50’, είτε να πάρετε καϊκάκι από τα Μάταλα, την Αγία Γαλήνη ή τους Καλούς Λιμένες.
Η παραλία έχει μεγάλα πλακουτσωτά βότσαλα και είναι εντελώς απομονωμένη. Το νερό είναι σχεδόν πάντα πολύ ήρεμο, γεγονός που δικαιολογεί και την ονομασία του (Μάρτσαλο σημαίνει Καλό Λιμάνι στα λατινικά). Στο μέσο της παραλίας υπάρχει μια αποβάθρα για τις βάρκες που έρχονται από τους Καλούς Λιμένες ή τα Μάταλα. Δίπλα υπάρχουν αρκετά αλμυρίκια που προσφέρουν φυσική σκιά.
Το Βαθύ είναι μια εκπληκτική παραλία που βρίσκεται 79 χλμ νοτιοδυτικά του Ηρακλείου και και 17 χλμ του χωριού Σίβας της Μεσαράς, αντίστοιχα. Πολύ κοντά στο νοτιότερο άκρο της Κρήτης, το Ακρωτήριο Λίθινο, και πολύ μακριά από τα αστικά κέντρα, το Βαθύ αποτελεί έναν ιδανικό προορισμό για όποιον αναζητάει την απόλυτη ηρεμία.
Η Κόκκινη Άμμος βρίσκεται 68 χλμ νοτιοδυτικά του Ηρακλείου, μόλις 800μ νότια των διάσημων Ματάλων, στην περιοχή Μούδια. Για να έρθετε εδώ θα πρέπει να περπατήσετε ένα μονοπάτι που ξεκινάει βόρεια του οικισμού των Ματάλων και διασχίζει το λόφο που χωρίζει τα Μάταλα με την Κόκκινη Άμμο.
Η παραλία Γλυκύς Κόλυμπος (ή Γλυκός Κόλυμπος) είναι η δυτικότερη από όλες τις παραλίες της περιοχής των Τριών Εκκλησιών στα Αστερούσια Όρη. Ξεχωρίζει για τα τρία εκπληκτικά θαλάσσια σπήλαια στο ανατολικά τέρμα του.
