Κατευθυνόμενοι βορειότερα, φτάνοντας στην ευρύτερη περιοχή του Βάι, η πρώτη παραλία που συναντάμε είναι η παραλία Ψιλή Άμμος.

Το Παλαίκαστρο απέχει 19 χλμ. από τη Σητεία και μόλις 7 χιλιόμετρα από τη διάσημη παραλία του Βάι με το φοινικόδασος.

Η παραλία Σκινιάς απέχει 94 χλμ. περίπου από τον Άγιο Νικόλαο, 20 χλμ. περίπου από τη Σητεία και 4 χλμ. περίπου από το Παλαίκαστρο.

Η παραλία Καρούμες απέχει 110 χλμ. από τον Άγιο Νικόλαο, 30 χλμ. από τη Σητεία και βρίσκεται στην έξοδο του φαραγγιού των Χοχλακιών.

Η Κάτω Ζάκρος απέχει 107 χλμ. από τον Άγιο Νικόλαο και 40 χλμ. περίπου από τη Σητεία.

Παραλία Γεροντόλακος

Δίπλα από το ακρωτήριο Τράχηλος, σε έναν μικρό κόλπο, βρίσκεται η παραλία Γεροντόλακος ή Άγιος Νικόλαος, όπως ονομάζεται αλλιώς.

Λιμάνι Αμμάτου

Το Λιμάνι του Αμμάτου, είναι ένα μικρό φυσικό λιμανάκι, το οποίο χρησιμοποιείται κυρίως για τις βάρκες των κατοίκων της περιοχής.

Η παραλία της Αγίας Φωτιάς απέχει 48 χλμ. περίπου από την πόλη του Αγίου Νικολάου και 13 χλμ. περίπου από την Ιεράπετρα.

Παραλία Γαλήνη

Ο μικρός οικισμός Γαλήνη απέχει 48 χλμ. περίπου από τον Άγιο Νικόλαο και 13 χλμ. από την Ιεράπετρα.

Ο οικισμός Μαύρος Κόλυμπος με την ομώνυμη παραλία βρίσκεται 51 χλμ. περίπου από τον Άγιο Νικόλαο και 16 χλμ. περίπου από την Ιεράπετρα.