Если Родос - то на севере полно станций.
Я обычно езжу в Теологос (Summer Dream - самый дешевый отель на все включено на севере Родоса, но это не первая линия). Станции http://www.surfingbird.gr/ (в основном кайт, но виндсерф оборудование есть), https://www.surftheologos.com/ (тут отдельная станция на кайт и виндсерф).
Кремасти и Ялисос то же есть виндсерф станции.

Но надо понимать, что на севере Родоса обычно волнисто. Для новичка будет не комфортно. Прасониси этим и славится - там плоская вода.

Для плоской воды я бы поехал в Дахаб, ну или в Soma Bay (Хургада-Сафага), но отель не могу порекомендовать - всегда останавливался в самой Сафаге (отели Shams, Eagle Paradise Abu Soma), но я больше по кайту сейчас.