Πολλές από τις μαγευτικές παραλίες της Σητείας προσφέρονται όχι μόνο για κολύμβηση αλλά και για δημοφιλή θαλάσσια σπορ όπως η ιστιοσανίδα (Windsurf) και το SUP (Όρθια σανιδοκωπηλασία).
Ο κόλπος του Κουρεμένου και συγκεκριμένα το Παλαίκαστρο με την μεγάλη ακτογραμμή, τα ρηχά νερά, την ψιλή άμμο και τους ισχυρούς ανέμους, έχει γίνει παγκοσμίου φήμης προορισμός για ιστιοσανίδα. Τα χαρακτηριστικά που κάνουν την τοποθεσία ιδιαίτερα δημοφιλή είναι οι σταθερά δυνατοί άνεμοι ευνοϊκής διεύθυνσης, χωρίς μεγάλα κύματα. Στην περιοχή λειτουργούν κατά τους θερινούς μήνες σχολές windsurfing που εκπαιδεύουν το κοινό και παρέχουν τον αναγκαίο εξοπλισμό. Σημαντικό γεγονός είναι η ετήσια πλέον διοργάνωση αγώνων ιστιοσανίδας με συμμετοχές από την Ελλάδα και όλο τον κόσμο.
Ανερχόμενη δραστηριότητα ναυταθλητισμού στην περιοχή είναι και η όρθια σανιδοκωπηλασία (SUP), που μπορεί να γίνει στις περισσότερες παραλίες της Σητείας. Υπηρεσίες εκμάθησης SUP και άλλων τεχνικών άθλησης και ισορροπίας (SUP yoga) προσφέρονται από τον Ναυτικό Όμιλο Σητείας και λοιπούς επαγγελματίες.
