Η Μονή Κουδουμά βρίσκεται 74 χλμ νότια του Ηρακλείου, στη δυτική πλευρά του Ακρωτηρίου Μάρτελος και νότια του όρους Κόφινα (την φηλότερη κορυφή των Αστερουσίων Ορέων). Όλη η περιοχή είναι γεμάτη σπήλαια, στα οποία διέμεναν ερημίτες.

Ο Άγιος Αντώνιος βρίσκεται 71 χλμ νότια του Ηρακλείου, ανάμεσα στον οικισμό του Άη Γιάννη και τη Μονή Κουδουμά. Η περιοχή είναι πολύ απομονωμένη και η πρόσβαση μπορεί να γίνει μόνο μέσω ενός μονοπατιού που συνδέει τον Άη Γιάννη με τη Μονή. Το μονοπάτι περνάει ανάμεσα από πεύκα και χαρουπιές.

Ο Άγιος Ιωάννης είναι ένας μικρός παραθαλάσσιος οικισμός που βρίσκεται 73km νότια του Ηρακλείου, νότια του χωριού Καπετανιανά. Τα Καπετανιανά βρίσκονται πολύ κοντά στην ψηλότερη κορυφή των Αστερουσίων Όρεων, τον Κόφινα και εδώ μπορείτε να επισκεφτείτε τη Βυζαντινή Εκκλησία της Κοίμησης της Θεοτόκου και το Ναό του Τιμίου Σταυρού στην κορφή του Κόφινα, αλλά και να κάνετε αναρρίχηση στις τοπικές πίστες.

Το Κατάρτι είναι μια μικρή παραλία που σχηματίζεται στην έξοδο ενός μικρού φαραγγιού, 73 χλμ νότια της πόλης του Ηρακλείου, στη βάση του Ακρωτηρίου Όξα. Η εντελώς απομονωμένη αυτή παραλία βρίσκεται καταμεσής του άγριου και μαγευτικού τοπίου των Αστερουσίων Ορέων, νοτιοδυτικά της κορυφής του Κόφινα.

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

Ο Τράφουλας (ή Τράχουλας) βρίσκεται 4 χλμ ανατολικά του Λέντα και 69 χλμ νότια της πόλης του Ηρακλείου. Είναι μια εντελώς απομονωμένη παραλία της νότιας Κρήτης, η οποία σχηματίζεται στην έξοδο ενός μικρού φαραγγιού πάνω στο Ακρωτήριο Τράφουλας ή Τράχηλας.

Ο Λέντας είναι ένας απομακρυσμένος παραθαλάσσιος οικισμός που βρίσκεται 74 χλμ νότια του Ηρακλείου, στις νότιες πλαγιές των επιβλητικών Αστερουσίων Όρεων. Είναι ένα τουριστικό θέρετρο και λιμάνι, πολύ ήπια ανεπτυγμένο που προσφέρει δυνατότητες για πολύ ήρεμες διακοπές.

Ανατολικά από το χωριό Πλατιά Περάματα, προς τον Τσίγκουνα, πρώτα θα συναντήσετε τη μεγαλύτερη παραλία της περιοχής, την Ψιλή Άμμο, η οποία είναι αρκετά απομονωμένη και πολύ όμορφη. Ωστόσο, δεν προσφέρεται για κατασκήνωση, καθώς δεν υπάρχει καθόλου σκιά από δέντρα. Υπάρχει όμως μια μικρή καντίνα.

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

Ένα χλμ ανατολικά του οικισμού του Χρυσόστομου υπάρχει μικρή παραλία με ψιλό βοτσαλάκι που ονομάζεται κι Ανατολικός Χρυσόστομος. Η παραλία έχει μικρό βοτσαλάκι και είναι αρκετά βραχώδης, γι' αυτό δεν προτιμάται για μπάνιο, αλλά χρησιμοποιείται ως λιμανάκι. Δεν είναι οργανωμένη αλλά υπάρχει μια ταβέρνα και λίγα δωμάτια κοντά. Από την ταβέρνα κατεβαίνει απότομος χωματόδρομος ως την παραλία αυτή.

Οι Καλοί Λιμένες βρίσκονται 75km νοτιοδυτικά του Ηρακλείου και αποτελούν το μεγαλύτερο παραθαλάσσιο χωριό των Αστερουσίων Όρεων. Είναι από τις ελάχιστες παραθαλάσσιες περιοχές των Αστερουσίων στις οποίες μπορείτε να φτάσετε μέσω ασφαλτοστρωμένου δρόμου.

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

Το Βαθύ είναι μια εκπληκτική παραλία που βρίσκεται 79 χλμ νοτιοδυτικά του Ηρακλείου και και 17 χλμ του χωριού Σίβας της Μεσαράς, αντίστοιχα. Πολύ κοντά στο νοτιότερο άκρο της Κρήτης, το Ακρωτήριο Λίθινο, και πολύ μακριά από τα αστικά κέντρα, το Βαθύ αποτελεί έναν ιδανικό προορισμό για όποιον αναζητάει την απόλυτη ηρεμία.

Η Κόκκινη Άμμος βρίσκεται 68 χλμ νοτιοδυτικά του Ηρακλείου, μόλις 800μ νότια των διάσημων Ματάλων, στην περιοχή Μούδια. Για να έρθετε εδώ θα πρέπει να περπατήσετε ένα μονοπάτι που ξεκινάει βόρεια του οικισμού των Ματάλων και διασχίζει το λόφο που χωρίζει τα Μάταλα με την Κόκκινη Άμμο.

Όλο το παραλιακό μέτωπο της περιοχής είναι εκτεθειμένο στους δυτικούς ανέμους, οι οποίοι φυσούν τις περισσότερες φορές στην περιοχή. Έτσι, χρειάζεται προσοχή γιατί η θάλασσα έχει πλάκες, κι όχι μόνο άμμο. Μέσα στη χοντρή άμμο της ακτής φωλιάζει η προστατευόμενη θαλάσσια χελώνα Caretta caretta, από το Μάϊο ως τον Σεπτέμβριο.

Ο Κόκκινος Πύργος βρίσκεται 67 χλμ νοτιοδυτικά του Ηρακλείου και πολύ κοντά στην πόλη του Τυμπακίου. Η ονομασία του οφείλεται στον πύργο που υπήρχε εκεί και ήταν χτισμένος με κοκκινόχωμα γι’ αυτό και τον έλεγαν κόκκινο. Ο σκοπός της ύπαρξης του πύργου σ’ αυτό το σημείο είναι άγνωστος.

Είναι μια μεγάλη αμμουδιά, εκτεθειμένη στους βοριάδες, που προστατεύεται ανατολικά από το Ακρωτήριο του Σταυρού και δυτικά από το λόφο του Κάστελου, όπου υπάρχουν και ερείπια από ένα παλιό φρούριο. Η παραλία του Φόδελε σχηματίζεται στην έξοδο του ποταμού Παντομάντρη ή Φοδελιανού.

Η παραλία έχει βότσαλο και είναι ιδιαίτερα δημοφιλής στους ντόπιους και λιγότερο στους ξένους. Στα βόρεια υπάρχει ένας μεγάλος χαρακτηριστικός βράχος με πολλές πτυχώσεις (από το τυπικό φυλλιτικό πέτρωμα της περιοχής), που προστατεύει την παραλία από τα κύματα. Άλλο γνώρισμα της παραλίας είναι το καϊκάκι που συχνά δένει σε μια πρόχειρη προβλήτα, το οποίο κάνει το τοπίο να μοιάζει με ζωγραφιά.

Η Αγία Πελαγία από ένα μικρό και γραφικό ψαροχώρι των κατοίκων της Αχλάδας στις αρχές του αιώνα, έχει εξελιχθεί σε ένα πολύ δημοφιλές τουριστικό θέρετρο παρέχοντας κάθε άνεση και συνδέεται με τακτικά δρομολόγια με το Ηράκλειο.