Το Αγαδικό βρίσκεται ανάμεσα στον οικισμό του Άη Γιάννη και τη Μονή Κουδουμά. Η πρόσβαση μπορεί να γίνει μόνο μέσω μονοπατιού που περνάει ανάμεσα από πεύκα και χαρουπιές.
Η παραλία του Κακόσκαλου βρίσκεται 70 χλμ νοτιοδυτικά του Ηρακλείου, στα όρια του Τυμπακίου και της Αγίας Γαλήνης. Η παραλία ξεκινάει βορειοδυτικά του λιμανιού του Κόκκινου Πύργου, στην περιοχή των Μακρυμαλιανών και εκτείνεται ως την Αγία Γαλήνη.
Μπροστά από τον οικισμό, δυτικά της Πόντας, υπάρχει η μικρή απάνεμη παραλία του Άη Γιάννη. Αν αναζητείτε περισσότερη απομόνωση μπορείτε να πάτε στην πανέμορφη παραλία της Ελυγιάς, στα ανατολικά της χερσονήσου.
Η περιοχή των Κουνενών βρίσκεται κοντά στο ακρωτήρι Λίθινο, στη «γωνιά» της Μεσαράς, και αποτελεί το νοτιότερο έδαφος της Κρήτης. Το ψηλότερο σημείο του Ακρωτηρίου είναι το ανεμοδαρμένο όρος Κεφάλι, από το οποίο ξεκινούν κατακόρυφοι βράχοι 391μ.
Το Σίσι (ή Σείσι) βρίσκεται 26km δυτικά του Αγίου Νικολάου και 41km ανατολικά του Ηρακλείου, πολύ κοντά στα Μάλια. Είναι ένα ειρηνικό παραδοσιακό ψαροχώρι με γραφικά στενά και όμορφες ταβερνούλες. Επίσης, σήμα κατατεθέν είναι το λιμανάκι του χωριού, με τα καθαρά και ήρεμα νερά του.
Τα Βλυχάδια βρίσκονται 31km βορειοδυτικά του Αγίου Νικολάου, στις βόρειες ακτές της επαρχίας του Μιραμπέλου. Είναι ένας μικρός παραθαλάσσιος οικισμός, στον οποίο μπορείτε να φτάσετε οδηγώντας από την Νεάπολη, μέσω των χωριών Σκινιάς και Άγιος Γεώργιος.
Η Πλάκα βρίσκεται 16 χλμ βόρεια του Αγίου Νικολάου, απέναντι από την είσοδο της λιμνοθάλασσας του Κόρφου (δηλαδή της Ελούντας), σε ένα από τα ομορφότερα σημεία της Κρήτης. Σήμα κατατεθέν της Πλάκας είναι η υπέροχη θέα στο νησί Καλυδών, όπου βρίσκεται το διάσημο φρούριο της Σπιναλόγκας που λειτούργησε ως λεπροκομείο, όλο το πρώτο μισό του 20ου αιώνα.
Οι πρώτες παραλίες της Ελούντας που συναντάτε μετά τα Λενικά, ερχόμενοι από τον Άγιο Νικόλαο, είναι οι παραλίες των περίφημων ξενοδοχείων της Ελούντας στην τοποθεσία Πηγαϊδάκια. Κάθε μεγάλο ξενοδοχείο που σέβεται τον εαυτό του εδώ έχει και το δικό του λιμανάκι, όπου δένουν τα πανάκριβα κότερα των επισκεπτών του.
Η Κολοκύθα είναι ένα μικρό νησάκι που βρίσκεται απέναντι από την χερσόνησο της Σπιναλόγκας, 12χλμ βόρεια του Αγίου Νικολάου και πολύ κοντά στην Ελούντα, δημιουργώντας ενδιάμεσα έναν απάνεμο κόλπο. Απέναντι από το νησί υπάρχει η φανταστική παραλία του Αγίου Λουκά που είναι γνωστότερη ως Κολοκύθα.
Το Αμμούδι βρίσκεται μόλις 1 χλμ βόρεια του κέντρου του Αγίου Νικολάου, σε έναν μεγάλο και καλά προστατευμένο κόλπο. Είναι μια μικρή παραλία με άμμο και ρηχά καθαρά νερά, η οποία προτιμάται ταυτόχρονα από ντόπιους και από επισκέπτες. Είναι κρυμμένη ανάμεσα σε μεγάλα αλμυρίκια και γραφικά κτίρια, ενώ τριγύρω υπάρχουν πολλές επιλογές για διαμονή, φαγητό και θαλάσσια σπορ.
Ο Αλμυρός βρίσκεται 1.5 χλμ νότια του Αγίου Νικολάου και αποτελεί την πιο δημοφιλή παραλία της πόλης. Σχηματίζεται στην έξοδο του Αλμυρού ποταμού, ο οποίος εκβάλει στα νότια της παραλίας. Δίπλα στην παραλία υπάρχει ο προστατευόμενος υδροβιότοπος που σχηματίζεται στο δέλτα του ποταμού, ο οποίος φιλοξενεί πολλά σπάνια πουλιά. Επίσης, η περιοχή είναι γεμάτη καλαμιώνες και έχουν εισαχθεί ξενικά είδη όπως ευκάλυπτοι και φοίνικες.
Το Βαθύ βρίσκεται 10 χλμ νότια του Αγίου Νικολάου και ανήκει στην ευρύτερη περιοχή της Κριτσάς, λίγο πριν τις παραλίες του Ίστρου. Είναι μια παντελώς άγνωστη παραλία, κυρίως λόγω του ότι δεν... υπήρχε πριν το 2010! Επίσης, δεν είναι αντιληπτή από τον κεντρικό δρόμο που ενώνει τον Άγιο Νικόλαο με την Ανατολική Κρήτη.
Εδώ βρίσκεται μια από τις ωραιότερες παραλίες της Ελλάδος που φιγουράρει σε πάρα πολλές καρτ ποσταλ της Κρήτης. Το Βούλισμα ή Χρυσή Άμμος είναι μια υπέροχη αμμουδιά με άσπρη άμμο που της δίνει ένα υπέροχο εξωτικό γαλάζιο χρώμα. Η παραλία είναι πολύ καλά οργανωμένη, (παρόλο που θα προτιμούσαμε να την βλέπουμε άδεια). Τις λίγες φορές που έχει κύμα δυστυχώς μαζεύει πολύ σκουπίδι, αλλά τότε μπορείτε να επιλέξετε τη μικρότερη αμμουδιά στα δυτικά του κόλπου, η οποία είναι πολύ καλά προστατευμένη και λιγότερο οργανωμένη.
Η μεγάλη παραλία του Istron Bay βρίσκεται 1 χλμ ανατολικά από το χωριό και είναι καλά κρυμμένη στην άκρη ενός απόκρημνου κόλπου. Η παραλία ονομάζεται Πηλός, αλλά είναι ευρύτερα γνωστή με το όνομα Istron Bay, λόγω του ομώνυμου ξενοδοχείου που είναι κτισμένο στην απότομη πλαγιά του κόλπου. Ενώ φαίνεται σαν ιδιωτική, υπάρχει μονοπάτι που οδηγεί στην παραλία στα δυτικά του ξενοδοχείου.
Η Αγριόμαντρα χρησιμοποιήθηκε αρχικά ως λιμάνι από τους Βενετούς, κτιριακά κατάλοιπα των οποίων θα δείτε παντού τριγύρω. Μέχρι και το 1920 το απάνεμο λιμάνι χρησιμοποιούνταν για την μεταφορά πυρήνας, ζώων και άλλων φορτίων στον Άγιο Νικόλαο, καθώς δεν υπήρχε οδικό δίκτυο στην περιοχή. Θα δείτε το παλιό τελωνείο και ένα πηγάδι, που χρησιμοποιούνταν για την άντληση νερού.
Το Θόλος βρίσκεται 26 χλμ ανατολικά του Αγίου Νικολάου και 4 χλμ βόρεια του χωριού Καβούσι. Θα ακούσετε πολλούς να αναφέρονται στο Θόλος κι ως παραλία Καβουσίου. Σχηματίζεται στην έξοδο μιας εύφορης κοιλάδας, κατάφυτης από τεράστιους ελαιώνες, η οποία ξεκινάει κοντά στο Καβούσι. Η περιοχή έχει αναπτυχθεί τουριστικά, αλλά σε πολύ ήπιο βαθμό, κάνοντας την ιδανική για ήρεμες διακοπές.
Η Παχειά Άμμος βρίσκεται 20 χλμ ανατολικά του Αγίου Νικολάου, στο δρόμο που συνδέει τον Άγιο Νικόλαο με τη Σητεία και την Ιεράπετρα. Είναι ένα μεγάλο παραθαλάσσιο χωριό, που είναι κτισμένο στην βόρεια πλευρά του στενότερου τμήματος της Κρήτης, στην έξοδο μιας εύφορης πεδιάδας με ελαιώνες. Η παραλία αλλά και τα αξιοθέατα της τριγύρω περιοχής, έχουν βοηθήσει στην τουριστική ανάπτυξη του χωριού. Εκεί θα βρείτε μικρά ξενοδοχεία, δωμάτια και ταβέρνες.
Ο Άγιος Ισίδωρος βρίσκεται στο βορειοανατολικότερο σημείο της Κρήτης, 32 χλμ ανατολικά της Σητείας και 99 χλμ ανατολικά του Αγίου Νικολάου. Πιο συγκεκριμένα βρίσκεται στο βορειότερο σημείο του Κάβου Σίδερο, δίπλα στον Ναυτικό Σταθμό στο Κυριαμάδι. Η τριγύρω περιοχή χαρακτηρίζεται από ένα μοναδικό τοπίο άγριας φυσικής ομορφιάς, το οποίο έχει σμιλεύσει η αλμύρα και η θάλασσα.
Η Ίτανος βρίσκεται 96 χλμ ανατολικά του Αγίου Νικολάου και 26 χλμ ανατολικά της Σητείας, λίγο βόρεια από το διάσημο φοινικόδασος στο Βάι. Το όνομα της το παίρνει από την αρχαία πόλη της Ιτάνου, της οποίας ερείπια υπάρχουν στην περιοχή. Δίπλα στον αρχαιολογικό χώρο της Ιτάνου υπάρχουν οι τρεις συνεχόμενοι κόλποι της Ερημούπολης
Το Βάι βρίσκεται 94 χλμ ανατολικά του Αγίου Νικολάου και 24 χλμ ανατολικά της Σητείας. Είναι η πιο διάσημη παραλία της ανατολικής Κρήτης, καθώς κύριο χαρακτηριστικό του είναι το μεγάλο φοινικόδασος με δέντρα του Θεόφραστου (Phoenix theophrasti).