Η οροσειρά των Αστερουσίων αποτελεί το νοτιότερο μεγάλο ορεινό όγκο της Ευρώπης και εκτείνεται από τα Μάταλα ως τον Αναποδάρη ποταμό. Η άγρια φύση και η απόλυτη ηρεμία στα περισσότερα μέρη είναι οι κυριότεροι λόγοι που θα σας κάνουν να λατρέψετε αυτό το απόκοσμο μέρος και να καταλάβετε γιατί πολλοί από όσους επισκέπτονται την περιοχή τη θεωρούν το κομμάτι της Κρήτης με τις καλύτερες παραλίες.
Παραλίες Αγίου Ιωάννη 
Ο Άγιος Ιωάννης είναι ένας μικρός παραθαλάσσιος οικισμός που βρίσκεται 73km νότια του Ηρακλείου, νότια του χωριού Καπετανιανά. Τα Καπετανιανά βρίσκονται πολύ κοντά στην ψηλότερη κορυφή των Αστερουσίων Όρεων, τον Κόφινα και εδώ μπορείτε να επισκεφτείτε τη Βυζαντινή Εκκλησία της Κοίμησης της Θεοτόκου και το Ναό του Τιμίου Σταυρού στην κορφή του Κόφινα, αλλά και να κάνετε αναρρίχηση στις τοπικές πίστες.
Ο όρμος του Σαλαμιά (ή της Σαλαμιάς) βρίσκεται 74 χλμ νότια του Ηρακλείου, ανάμεσα στον Άη Γιάννη και στη Τρυπητή. Κοντά δεν υπάρχουν δρόμοι, μόνο κακοί χωματόδρομοι, κάνοντας την μια από τις πιο απομονωμένες περιοχές της Κρήτης. Έτσι, μπορείτε να έρθετε κυρίως είτε με βάρκα, είτε με κουραστική πεζοπορία από τον Άη Γιάννη.
Η μικρή βοτσαλωτή παραλία Βουρλίδια σχηματίζεται στην εκβολή του φαραγγιού Φλομιάς στο δυτικό μέρος του όρμου του Σαλαμιά και στη βάση του Ακρωτηρίου Όξα. Η απίστευτη αυτή παραλία μπορεί να προσεγγιστεί με κουραστικό περπάτημα από τον Άγιο Ιωάννη στα ανατολικά ή την παραλία Τρυπητή στα Δυτικά, ενώ το σημείο από πάνω από το φαράγγι προσεγγίζει δύσβατος χωματόδρομος από την περιοχή της Κουμάσας ή των Καπετανιανών.
Η παραλία Λεπριάς βρίσκεται 73 χλμ νότια της πόλης του Ηρακλείου, στην περιοχή του Καλόκαμπου και καταμεσής του άγριου και μαγευτικού τοπίου των Αστερουσίων Ορέων. Σχηματίζεται μπροστά από μια απότομη χωμάτινη πλαγιά που το χώμα της αποκολλείται και καταρρέει εύκολα, όπως οι πληγές του λεπρού (εξ ου και το όνομα).
Το Κατάρτι είναι μια μικρή παραλία που σχηματίζεται στην έξοδο ενός μικρού φαραγγιού, 73 χλμ νότια της πόλης του Ηρακλείου, στη βάση του Ακρωτηρίου Όξα. Η εντελώς απομονωμένη αυτή παραλία βρίσκεται καταμεσής του άγριου και μαγευτικού τοπίου των Αστερουσίων Ορέων, νοτιοδυτικά της κορυφής του Κόφινα.
Η Τρυπητή βρίσκεται 73 χλμ νότια του Ηρακλείου και 12 χλμ ανατολικά του Λέντα, σε μια μικρή κοιλάδα που σχηματίζεται στην έξοδο του φαραγγιού της Τρυπητής (μην το μπερδεύετε με το ομώνυμο φαράγγι των Χανίων). Το όνομα της το παίρνει από την εκκλησία της Παναγίας της Τρυπητής, η οποία είναι χτισμένη μέσα σε σπηλιά του φαραγγιού.
Ο Τράφουλας (ή Τράχουλας) βρίσκεται 4 χλμ ανατολικά του Λέντα και 69 χλμ νότια της πόλης του Ηρακλείου. Είναι μια εντελώς απομονωμένη παραλία της νότιας Κρήτης, η οποία σχηματίζεται στην έξοδο ενός μικρού φαραγγιού πάνω στο Ακρωτήριο Τράφουλας ή Τράχηλας.
Δίπλα στο λιμάνι του Λέντα σχηματίζονται μερικοί κολπίσκοι, οι οποίοι έχουν χοντρή άμμο και βραχώδη βυθό, ιδανικοί για μάσκα και ψάρεμα. Δεν είναι οργανωμένη παραλία και δεν μαζεύει πολύ κόσμο, ενώ κοντά υπάρχουν λίγες ταβέρνες και δωμάτια για ενοικίαση. Πριν κτιστεί το λιμάνι του Λέντα, η Λούτρα ήταν ιδιαίτερα δημοφιλής στους γυμνιστές.
