Ruben,
Opciones para dormir en el sur de Fuerteventura tienes a patadas. Pero creo que lo principal es que hay tres opciones muy diferentes.
Costa Calma, Hotel Gorriones o Morro Jable.
Costa Calma es muy tranquilo, con multitud de apartamentos y hoteles gigantes, a nada en coche del spot donde esta el Rene Egli. Es una zona muy alemana y todo el ambiente de windsurf se centra en el bar de Rene Egli.
Hotel gorriones. Justo encima del centro I del Rene Egli y a nada del Centro II. Hotel grande, con buenos servicios, al lado mismo de la playa, pero esta solo.
Morro Jable. Con un poco mas de ambiente, sobretodo en el pueblo. Antes tambien hay un monton de hoteles inmensos en una zona turistica.
Te dejo un enlace a un post donde lo explico todo un poco mas.
http://www.oceanpawpaw.com/sotavento-fuerteventura/
El norte de Fuerteventura es otro rollo, y tambien con opciones muy diferentes. Quiza lo mas conocido sea Corralejo. Un pueblo mediano, con una zona inmensa de grandes complejos turistiucos, y por otro lado Lajares, un pueblo que no tiene costa peroi que es donde se concentra gran parte del ambiente surfero del norte de la isla.
Ya veras, Fuerteventura es dificil de conocer!!!! en pocos quilometros tienes ambientes muy diferentes con un mmonton de spots con condiciones muy diferentes, y que no todos funcionan los mismos dias.
Eso si, Sotavento es asegurarse el viento! A veces demasiado! ;-)