Η Αγριόμαντρα χρησιμοποιήθηκε αρχικά ως λιμάνι από τους Βενετούς, κτιριακά κατάλοιπα των οποίων θα δείτε παντού τριγύρω. Μέχρι και το 1920 το απάνεμο λιμάνι χρησιμοποιούνταν για την μεταφορά πυρήνας, ζώων και άλλων φορτίων στον Άγιο Νικόλαο, καθώς δεν υπήρχε οδικό δίκτυο στην περιοχή. Θα δείτε το παλιό τελωνείο και ένα πηγάδι, που χρησιμοποιούνταν για την άντληση νερού.
Η Αμμουδάρα βρίσκεται 6 χλμ ανατολικά του Αγίου Νικολάου, στο δρόμο που συνδέει τον Άγιο Νικόλαο με τη Σητεία και την Ιεράπετρα. Η περιοχή έχει αναπτυχθεί τουριστικά και εδώ μπορείτε να βρείτε αρκετές επιλογές για ξενοδοχεία, δωμάτια, ταβέρνες και εστιατόρια.
Ο Αλμυρός βρίσκεται 1.5 χλμ νότια του Αγίου Νικολάου και αποτελεί την πιο δημοφιλή παραλία της πόλης. Σχηματίζεται στην έξοδο του Αλμυρού ποταμού, ο οποίος εκβάλει στα νότια της παραλίας. Δίπλα στην παραλία υπάρχει ο προστατευόμενος υδροβιότοπος που σχηματίζεται στο δέλτα του ποταμού, ο οποίος φιλοξενεί πολλά σπάνια πουλιά. Επίσης, η περιοχή είναι γεμάτη καλαμιώνες και έχουν εισαχθεί ξενικά είδη όπως ευκάλυπτοι και φοίνικες.
Η τοποθεσία Αμμούδι βρίσκεται 66 χλμ νοτιοανατολικά του Αγίου Νικολάου και 29 χλμ ανατολικά της Ιεράπετρας, κοντά στη Μονή Καψά. Η κύρια παραλία του ονομάζεται και Σπηλιά του Δράκου λόγω μιας μικρής σπηλιάς 500μ. βορειότερα και της ομώνυμης ταβέρνας δίπλα σε αυτή.
Τα Φέρμα βρίσκονται 10km ανατολικά της Ιεράπετρας και 45km νοτιοανατολικά του Αγίου Νικολάου. Είναι ένας μικρός παραθαλάσσιος οικισμός που είναι κτισμένος δίπλα στις βραχώδεις ακτές που σχηματίζονται 4km νότια του χωριού Αγίου Ιωάννης. Η τριγύρω περιοχή είναι κατάφυτη με πευκόδασος και πυκνή βλάστηση, όντας μια όαση πρασίνου μέσα στο ξηρό τοπίο της Ανατολικής Κρήτης.
Η Παχειά Άμμος βρίσκεται 20 χλμ ανατολικά του Αγίου Νικολάου, στο δρόμο που συνδέει τον Άγιο Νικόλαο με τη Σητεία και την Ιεράπετρα. Είναι ένα μεγάλο παραθαλάσσιο χωριό, που είναι κτισμένο στην βόρεια πλευρά του στενότερου τμήματος της Κρήτης, στην έξοδο μιας εύφορης πεδιάδας με ελαιώνες. Η παραλία αλλά και τα αξιοθέατα της τριγύρω περιοχής, έχουν βοηθήσει στην τουριστική ανάπτυξη του χωριού. Εκεί θα βρείτε μικρά ξενοδοχεία, δωμάτια και ταβέρνες.
Τα Βλυχάδια βρίσκονται 31km βορειοδυτικά του Αγίου Νικολάου, στις βόρειες ακτές της επαρχίας του Μιραμπέλου. Είναι ένας μικρός παραθαλάσσιος οικισμός, στον οποίο μπορείτε να φτάσετε οδηγώντας από την Νεάπολη, μέσω των χωριών Σκινιάς και Άγιος Γεώργιος.
Το Θόλος βρίσκεται 26 χλμ ανατολικά του Αγίου Νικολάου και 4 χλμ βόρεια του χωριού Καβούσι. Θα ακούσετε πολλούς να αναφέρονται στο Θόλος κι ως παραλία Καβουσίου. Σχηματίζεται στην έξοδο μιας εύφορης κοιλάδας, κατάφυτης από τεράστιους ελαιώνες, η οποία ξεκινάει κοντά στο Καβούσι. Η περιοχή έχει αναπτυχθεί τουριστικά, αλλά σε πολύ ήπιο βαθμό, κάνοντας την ιδανική για ήρεμες διακοπές.