A good destination for windsurf, that I have tried : TARIFA in Andalusia! Tarifa is famous in Europe to be a destination for windsurfers and kitesurfers!!!!!
I organized my trip with this agency : vacancesandalousie.com (holidays for riders)! It was great! Their place in Tarifa is wonderful, beach, sun, lagoon and huge spots!!!
If you have question, don't hesitate!!