Η παραλία του Αγίου Νικολάου βρίσκεται σε απόσταση 20 λεπτών με τα πόδια από την Αγκάλη στη δυτική πλευρά του κόλπου Βαθύ (ή Αγκάλης) που είναι ακατοίκητη, αλλά πολύ ωραία. Πήρε το όνομά της από το ερημοκλήσι που βρίσκεται ανεβαίνοντας το ύψωμα προς το εστιατόριο.

Η παραλία έχει άμμο και ψιλό βοτσαλάκι και, όταν δεν φυσάει νοτιάς, καθαρά νερά. Σε απόσταση 100 μέτρων και σε ένα μικρό ύψωμα βρίσκεται μια ταβέρνα όπου μπορεί κανείς να προμηθευτεί νερό, να δροσιστεί με κάποιο αναψυκτικό, ή να φάει το μεσημέρι, ή και το βράδυ φρέσκο ψάρι και άλλα πιάτα της ώρας. Κοντά στην θάλασσα υπάρχουν αρκετά αλμυρίκια που προσφέρουν σκιά στους λουόμενους. Στην ερημική αυτή παραλία επιτρέπεται ο γυμνισμός, αν και όχι ρητά και απαγορεύεται το ελεύθερο κάμπινγκ, αν και μερικοί διανυκτερεύουν χωρίς πρόβλημα, δημιουργώντας μια ωραία ατμόσφαιρα με τις μικρές φωτιές που ανάβουν προσελκύοντας μικρές, ή μεγαλύτερες παρέες για τραγούδι, συζήτηση και πιοτό κάτω από τα άστρα.

Πρόσβαση υπάρχει με τα εκδρομικά καΐκια από τον Καραβοστάση και την Αγκάλη. Επίσης, ανάλογα με τον καιρό, σταματούν εδώ και τα καΐκια που κάνουν τον γύρο του νησιού. Με τα πόδια μπορείτε να έλθετε από την Αγκάλη (20 λεπτά περίπου), ή από την Άνω Μεριά (50 λεπτά, έως μια ώρα) ακολουθώντας τα αντίστοιχα μονοπάτια. Προσοχή μόνο γιατί η επιστροφή προς την Άνω Μεριά είναι αρκετά κουραστική, επειδή είναι ανηφορική. Οδική πρόσβαση δεν υπάρχει καμιά.