Go to check the web site of a kite and windsurf school in the North of Madagascar: http://www.sakalava.com. I've been there last year for txo weeks, but wasn't enouth, so i'll go there once again next july but for one mounth! Every day strong wind (25-35knots) and wave (1.5-3m). My girl frind loved the spot for the safety, and the school is perfectly equiped for the beginners.
See you there