Η πολύ μεγάλη αμμουδερή παραλία Κουρεμένος (1,5 χιλιόμετρο μήκος) βρίσκεται 91 χιλιόμετρα Ανατολικά από τον Άγιο Νικόλαο, 21 χιλιόμετρα Ανατολικά από την Σητεία, 2 χιλιόμετρα Ανατολικά από το χωριό Παλαίκαστρο στον Όρμο Γκράντες. Επηρεάζεται από τους ανέμους.

Η περιοχή από το χωριό μέχρι την θάλασσα διαθέτει αρκετά ξενοδοχεία και ενοικιαζόμενα δωμάτια και η ιδέα της διαμονής εδώ είναι καλή. Το φαγητό προσφέρεται καλό και πλούσιο στις δυο ψαροταβέρνες της παραλίας όλη την ημέρα. Η θάλασσα είναι μπροστά σου και σε καλεί για ονειρεμένο κολύμπι. Ο βυθός είναι βραχώδης και ιδανικός για τους δύτες και τους λάτρεις του ψαροντούφεκου. Ακόμα οι δυνατοί άνεμοι της περιοχής δημιουργούν ιδανικές συνθήκες για γουίντ σέρφινγκ. Οι φίλοι του αθλήματος έρχονται εδώ από όλη την Ευρώπη να δοκιμάσουν τις αντοχές τους και να δαμάσουν τα κύματα με την ιστιοσανίδα τους. Και κάτι άλλο. Οι αρχάριοι θα βρουν εδώ μια σχολή του σερφ! Δηλαδή η παραλία τα έχει όλα!