Если нужна будет матчасть в прокат, то пожалуй Омега
http://www.uawindsurfing.com.ua/spot/omega_bay.html
там есть все в одном месте, и хранилка и прокат и жилье

Если со своей снарягой, можно в Казачку в отель Мыс
http://www.sevhotel.com/prices
http://www.sevhotel.com/map
отель находится прямо на споте (до воды 50 м.) катабельном при любом направлении ветра, есть бассейн детская площадка и прочие радости жизни

Как эконом вариант можно посоветовать снять квартиру в Казачке, будет примерно $30 в сутки, до спота 5 минут езды