Hola GRP.
A ver si te puedo ayudar. Vivo en Fuerteventura, y aunque soy bastante novato en el windsurf igual te puede aclarar algunas cosas.
Venir a Fuerteventura es posible durante todo el año. Yo mismo este fin de semana, estuve haciendo wind en sotavento (es la playa donde se celebra el campenato mundial de winsurf) y tanto el viento como la temperatura eran geniales.
http://www.rene-egli.com/es/multimedia/webcam/
http://www.rene-egli.com/es/viento-tiempo/estadistica-de-viento/
En el primer enlace puedes ver la playa en directo, y el segundo la estadística del viento (segun el centro de windsurf).
Por otro lado, el buen tiempo es constante, dificil será que durante el día la temperatura te baje de los 24º y la temperatura del agua es ideal, salvo que seas friolero no te hara falta el noepreno, yo uso una licra nada mas.(aunque como te digo soy novato y me paso el dia dandome de leches, igual por eso no paso frio, jejeje)
Luego por toda la isla hay spots muy buenos, el de sotavento esta por el sur de la isla, el viento es mas constante pero el mar por lo general está mas plato. Por el norte hay otros más, donde suele a ver más oleaje, pero viento mas racheado. (yo aún no tengo nivel para tirarme en el norte)
Otro punto positivo, es que la isla se basa en el turismo y ahora estamos en temporada baja, lo que te supondrá precios en alojamientos y servicios más baratos.
Bueno espero haberte ayudado, un saludo.