Δίπλα στο λιμάνι της πόλης του Αγίου Νικολάου υπάρχει η μικροσκοπική ήρεμη παραλία με βότσαλο της Ακτής Θεμιστοκλέους. Δίπλα της βρίσκεται το γλυπτό του Νίκου Κούνδουρου «Η Αρπαγή της Ευρώπης».
Επειδή η θάλασσα στην ευρύτερη περιοχή του Παπαδιόκαμπου είναι πολύ συχνά τρικυμιώδης, υπάρχει μια εξαιρετική επιλογή για μπάνιο ανατολικά του οικισμού, από την ανατολική πλευρά της χερσονήσου του Τραχηλίου. Το ακρωτήριο κόβει τους δυτικούς ανέμους και τα νερά είναι ήρεμα και καταγάλανα.
Ανατολικά από την παραλία του Ρίχτη, μπορείτε να διακρίνετε το άγριο και απόκρημνο Λιόπετρο, στο οποίο δέσποζε το φρούριο Λιόπετρο (στη θέση που βρίσκεται σήμερα ο ναός του Προφήτη Ηλία). Κάτω από το Λιόπετρο υπάρχει ο πολύ παλιός ναός του Αγίου Ιωάννη, προσβάσιμος μέσω πολύ κακού χωματόδρομου που ξεκινάει από την εθνική οδό Λασιθίου Σητείας
Τα Τέρτσα είναι ένας μικρός οικισμός που βρίσκεται 91χλμ νοτιοανατολικά του Ηρακλείου και 54χλμ νοτιοδυτικά του Αγίου Νικολάου, ανάμεσα στο Μύρτος και την Ψαρή Φοράδα. Στο δυτικό άκρο της παραλίας υπάρχει ένας υπέροχος βράχος, το Ψαροχάρακο, πίσω από τον οποίο ξεκινάει η μεγάλη παραλία Βουρδόλακος ή Χλιά και εκτείνεται δυτικά ως το ακρωτήριο του Θιόφιλου στην Ψαρή Φοράδα.
Η νησίδα Άγιοι Πάντες του Αγίου Νικολάου φιλοξενεί μια πανέμορφη μικροσκοπική παραλία με άμμο και καταγάλανα νερά κοντά στο σημείο όπου δένουν οι βάρκες που μεταφέρουν τους προσκυνητές του ναού των Αγίων Πάντων.
Στον Καλικοβρέχτη υπαρχουν μόνο λίγα σπίτια ντόπιων, ενώ η παραλία είναι εντελώς ανοργάνωτη. Έχει υπέροχο ψιλό γκριζωπό βότσαλο και τα νερά είναι συνήθως ήρεμα. Σκιά μπορεί να βρει κάποιος στα λιγοστά αλμυρίκια, ενώ η πρόσβαση είναι πολύ εύκολη καθώς ο δρόμος που ενώνει τα Τέρτσα με το Μύρτος περνάει ακριβώς πάνω από την παραλία.
Η νησίδα Λαζαρέτα (Lazaretta) ή Λαζαρέτο βρίσκεται απέναντι από τη Νέα Χώρα και κατά τον 17ο αιώνα οι Ενετοί τη χρησιμοποίησαν ως λοιμοκαθαρτήριο των Χανίων, όπως ακριβώς γινόταν στα περισσότερα νησάκια απέναντι από πόλεις. Το όνομα της το παίρνει από τον Λάζαρο, τον προστάτη των λεπρών (στην Καθολική Εκκλησία).
Η παραλία Ξεροκάμπι βρίσκεται περίπου 70 χλμ νοτιοανατολικά του Ηρακλείου και ανήκει στην περιφέρεια του οικισμού Καστρί Βιάννου. Οι περισσότεροι επισκέπτες της περιοχής αγνοούν την ύπαρξή της, καθώς επισκέπτονται κυρίως τη διάσημη παραλία του Ληστή και τις οργανωμένες παραλίες στο Καστρί και στον Κερατόκαμπο. Στο Ξηροκάμπι υπάρχουν κυρίως θερμοκήπια για την καλλιέργεια πρώιμων λαχανικών.