I did the same for a year. It turned into 3, still haven't stopped.
I went to Tarifa, Cape Verde, Cabarete (my home now) and many other locations BUT, to start, and need good wind, cheap life, Cumbuco, Brazil is THE spot.
Cheap, good wind, you can take to any level you want, great schools, etc.
If you can't find info on Cumbuco on this forum, you don't need to go, but try Hi-Life and Sunset Beach Hotel when you get to town.
If you are from the US, you have to get a VISA, contact
for the VISA and sweet airfare to and fro Fortaleza.
Have fun, see you on a beach.