Κατάρτι
Η παραλία Κατάρτι είναι μια πολύ μικρή, απομονωμένη παραλία, με βότσαλο και βαθιά, πεντακάθαρα νερά, ιδανική για υποβρύχια εξερεύνηση. Απέχει περίπου 73 χλμ. από το Ηράκλειο και λίγα χιλιόμετρα από το Λέντα. Βρίσκεται στην έξοδο ενός μικρού φαραγγιού, απομονωμένη και προσβάσιμη κυρίως από τη θάλασσα.
Αν δε διαθέτετε κάποιο σκάφος, ο μόνος τρόπος για να προσεγγίσετε την παραλία είναι μέσω κάποιων δύσβατων μονοπατιών, καθώς δεν υπάρχει κάποιος άλλος δρόμος που να οδηγεί στην παραλία. Εναλλακτικά, αν βρεθείτε στην παραλία της Τρυπητής μπορείτε να πάτε στο Κατάρτι με τα πόδια μέσω ενός δύσκολου μονοπατιού μήκους 2,5 περίπου χιλιομέτρων.
Η παραλία δεν ενδείκνυται για ελεύθερο camping, καθώς η μεταφορά του εξοπλισμού και η μετακίνηση από και προς την παραλία γίνεται μόνο μέσω δύσβατων μονοπατιών και μετά από πολύωρη πεζοπορία. Λόγω της απομόνωσης που προσφέρουν τα ψηλά βράχια που περιβάλλουν την παραλία, το Κατάρτι αποτελεί προορισμό και για γυμνιστές.
Σαλαμιά
Η παραλία Σαλαμιά βρίσκεται στον ομώνυμο όρμο, στην έξοδο ενός μικρού φαραγγιού των Αστερουσίων Ορέων και απέχει 74 χλμ. περίπου από το Ηράκλειο. Πρόκειται για μια παραλία με βότσαλο και πεντακάθαρα, βαθιά νερά, ιδανική για τους λάτρεις της υποβρύχιας εξερεύνησης.
Βρίσκεται σε μια δυσπρόσιτη περιοχή προσβάσιμή μόνο με βάρκα ή ιδιωτικό σκάφος και άρα δεν ενδείκνυται για ελεύθερο camping. Εναλλακτικά, υπάρχει ένα δύσκολο μονοπάτι από τον Άη Γιάννη που οδηγεί στη Σαλαμιά.
Οι επόμενες παραλίες ανατολικότερα είναι η παραλία Άγιος Ιωάννης, που βρίσκεται μπροστά από τον ομώνυμο οικισμό, στα νοτιοανατολικά του χωριού Καπετανιανά και η πιο ερημική παραλία Ελυγιά.