Ο Κουρεμένος βρίσκεται 91 χλμ ανατολικά του Αγίου Νικολάου και 21 χλμ ανατολικά της Σητείας, 1 χλμ ανατολικά του Παλαίκαστρου. Είναι η μεγαλύτερη παραλία της περιοχής με μήκος που ξεπερνάει το 1,5 χλμ και οριοθετείται στα βόρεια από το Ακρωτήριο Τέντα, όπου υπάρχει λιμανάκι, και στα νότια από το λόφο Καστρί, πάνω στο οποίο υπάρχουν ερείπια του φρουρίου Παλαιόκαστρο. Στο νοτιότερο σημείο της παραλίας εκβάλει ο Καλογεροπόταμος και δημιουργείται υφάλμυρο έλος που το καλοκαίρι έχει στάσιμο νερό. Λίγο βορειότερα υπάρχει η μικρή υφάλμυρη λίμνη του Μπιμπίκου, η οποία πιθανότατα αποτελούσε παλαιότερα ενιαίο σύνολο με το έλος του Καλογεροπόταμου, αλλά αποκόπηκε λόγω των ανθρώπινων επεμβάσεων.
Η παραλία έχει ψιλή καφετιά άμμο, ρηχά νερά και πολλά αλμυρίκια, ενώ είναι αρκετά οργανωμένη με ομπρέλες, ντουσιέρες και καντίνες. Χαρακτηριστικό του Κουρεμένου είναι ο πολύ συχνός και ισχυρός άνεμος. Πράγματι, ο αέρας εδώ είναι σταθερά τόσο ισχυρός, που το μέρος έχει γίνει πασίγνωστο στους λάτρεις της ιστιοσανίδας και του kite surfing διεθνώς, ενώ δεν είναι τυχαίο ότι τα Σητειακά Όρη έχουν πολλά πάρκα με ανεμογεννήτριες, αξιοποιώντας το τεράστιο αιολικό τους δυναμικό.
