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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Η Παντάνασσα βρίσκεται 12 χλμ δυτικά του Ηρακλείου και παίρνει το όνομά της από το ομώνυμο μοναστήρι της Παναγίας που είναι αφιερωμένο στο Γενέσιο της Θεοτόκου. Η παραλία βρίσκεται κολλητά με το λιμάνι της Παντάνασσας, το οποίο κατασκευάστηκε πριν από λίγα χρόνια.