Το Κουτσουνάρι είναι ένα μικρό παραθαλάσιο χωριό που βρίσκεται 6km ανατολικά της Ιεράπετρας και 48km νοτιοανατολικά του Αγίου Νικολάου, κοντά στο γραφικό χωριό Άγιος Ιωάννης. Είναι κτισμένο μέσα σε ένα καταπράσινο ύψωμα με πολλούς ελαιώνες και πεύκα τριγύρω, μόλις 1km βόρεια των ακτών του Λιβυκού Πελάγους.
Η Αγριόμαντρα χρησιμοποιήθηκε αρχικά ως λιμάνι από τους Βενετούς, κτιριακά κατάλοιπα των οποίων θα δείτε παντού τριγύρω. Μέχρι και το 1920 το απάνεμο λιμάνι χρησιμοποιούνταν για την μεταφορά πυρήνας, ζώων και άλλων φορτίων στον Άγιο Νικόλαο, καθώς δεν υπήρχε οδικό δίκτυο στην περιοχή. Θα δείτε το παλιό τελωνείο και ένα πηγάδι, που χρησιμοποιούνταν για την άντληση νερού.
Η παραλία του Κουρεμένου είναι η μεγαλύτερη της περιοχής με μήκος που ξεπερνάει το 1,5 χλμ και οριοθετείται στα βόρεια από το Ακρωτήριο Τέντα και στα νότια από το λόφο Καστρί. Έχει ψιλή καφετιά άμμο, ρηχά καταγάλανα νερά και πολλά αλμυρίκια.
Τα Αχλιά βρίσκονται 50km νοτιοανατολικά του Αγίου Νικολάου και 15km ανατολικά της Ιεράπετρας, στην πευκόφυτη περιοχή της κοινότητας Σχινοκαψάλων. Είναι ένας μικρός οικισμός που είναι χτισμένος μέσα σε ένα μικρό κόλπο, περιτριγυρισμένος από πολλά πεύκα και ψηλά βουνά. Μπορεί να ακούσετε τους ντόπιους να αναφέρονται σε αυτή ως Γαλήνη, από την ομώνυμη ταβέρνα.
Ο Άγιος Ισίδωρος βρίσκεται στο βορειοανατολικότερο σημείο της Κρήτης, 32 χλμ ανατολικά της Σητείας και 99 χλμ ανατολικά του Αγίου Νικολάου. Πιο συγκεκριμένα βρίσκεται στο βορειότερο σημείο του Κάβου Σίδερο, δίπλα στον Ναυτικό Σταθμό στο Κυριαμάδι. Η τριγύρω περιοχή χαρακτηρίζεται από ένα μοναδικό τοπίο άγριας φυσικής ομορφιάς, το οποίο έχει σμιλεύσει η αλμύρα και η θάλασσα.
Το Μόχλος (ή ο Μόχλος) είναι ένα παραδοσιακό χωριό, 48km ανατολικά του Αγίου Νικολάου και 35km δυτικά της Σητείας. Είναι χτισμένο απέναντι από το νησάκι του Αγίου Νικολάου με το ομώνυμο εκκλησάκι, το οποίο απέχει από το χωριό μόλις 150m και αποτελεί σπουδαίο αρχαιολογικό χώρο.
Το Αμμούδι βρίσκεται μόλις 1 χλμ βόρεια του κέντρου του Αγίου Νικολάου, σε έναν μεγάλο και καλά προστατευμένο κόλπο. Είναι μια μικρή παραλία με άμμο και ρηχά καθαρά νερά, η οποία προτιμάται ταυτόχρονα από ντόπιους και από επισκέπτες. Είναι κρυμμένη ανάμεσα σε μεγάλα αλμυρίκια και γραφικά κτίρια, ενώ τριγύρω υπάρχουν πολλές επιλογές για διαμονή, φαγητό και θαλάσσια σπορ.
Το Βαθύ βρίσκεται 10 χλμ νότια του Αγίου Νικολάου και ανήκει στην ευρύτερη περιοχή της Κριτσάς, λίγο πριν τις παραλίες του Ίστρου. Είναι μια παντελώς άγνωστη παραλία, κυρίως λόγω του ότι δεν... υπήρχε πριν το 2010! Επίσης, δεν είναι αντιληπτή από τον κεντρικό δρόμο που ενώνει τον Άγιο Νικόλαο με την Ανατολική Κρήτη.