Η παραλία του Αγιοφάραγγου βρίσκεται περίπου 80 χλμ νότια της πόλης του Ηρακλείου, στην έξοδο του ομώνυμου φαραγγιού. Για να έρθετε θα πρέπει είτε να διασχίσετε το φαράγγι με εύκολη πεζοπορία περίπου 30-50’, είτε να πάρετε καϊκάκι από τα Μάταλα, την Αγία Γαλήνη ή τους Καλούς Λιμένες.
Ο Τσούτσουρας ή Τσούτσουρος (από το ενετικό Zuzzuro) βρίσκεται 63 χλμ νότια της πόλης του Ηρακλείου, στην έξοδο του επιβλητικού φαραγγιού του Μίντρη. Είναι χτισμένος στην τοποθεσία που ήταν χτισμένη η αρχαία πόλη Ίνατος, η οποία ήταν επίνειο της Πριανσού.
Το Βαθύ είναι μια εκπληκτική παραλία που βρίσκεται 79 χλμ νοτιοδυτικά του Ηρακλείου και και 17 χλμ του χωριού Σίβας της Μεσαράς, αντίστοιχα. Πολύ κοντά στο νοτιότερο άκρο της Κρήτης, το Ακρωτήριο Λίθινο, και πολύ μακριά από τα αστικά κέντρα, το Βαθύ αποτελεί έναν ιδανικό προορισμό για όποιον αναζητάει την απόλυτη ηρεμία.
Ο Λέντας είναι ένας απομακρυσμένος παραθαλάσσιος οικισμός που βρίσκεται 74 χλμ νότια του Ηρακλείου, στις νότιες πλαγιές των επιβλητικών Αστερουσίων Όρεων. Είναι ένα τουριστικό θέρετρο και λιμάνι, πολύ ήπια ανεπτυγμένο που προσφέρει δυνατότητες για πολύ ήρεμες διακοπές.
Η Τρυπητή βρίσκεται 73 χλμ νότια του Ηρακλείου και 12 χλμ ανατολικά του Λέντα, σε μια μικρή κοιλάδα που σχηματίζεται στην έξοδο του φαραγγιού της Τρυπητής (μην το μπερδεύετε με το ομώνυμο φαράγγι των Χανίων). Το όνομα της το παίρνει από την εκκλησία της Παναγίας της Τρυπητής, η οποία είναι χτισμένη μέσα σε σπηλιά του φαραγγιού.
Βγαλμένη σαν από παραμύθι, η μαύρη παραλία Άσπες βρίσκεται περίπου 58 χλμ νότια του Ηρακλείου, σε μια από τις πιο απομονωμένες και δύσβατες περιοχές των Αστερουσίων Όρεων.
Οι Καλοί Λιμένες βρίσκονται 75km νοτιοδυτικά του Ηρακλείου και αποτελούν το μεγαλύτερο παραθαλάσσιο χωριό των Αστερουσίων Όρεων. Είναι από τις ελάχιστες παραθαλάσσιες περιοχές των Αστερουσίων στις οποίες μπορείτε να φτάσετε μέσω ασφαλτοστρωμένου δρόμου.
Οι Τρεις Εκκλησιές είναι ένας μικρός απομονωμένος παραθαλάσσιος οικισμός που βρίσκεται 64 χλμ νότια του Ηρακλείου, καταμεσής του άγριου και αφιλόξενου τοπίου των Αστερουσίων. Η τριγύρω περιοχή, μια από τις πιο απομονωμένες της Κρήτης, είναι δύσκολα προσβάσιμη, ενώ έχει μερικές πολύ όμορφες παραλίες.