Hiya mate, I got married two years ago and went on a round trip to Sri Lanka / Maldives.
we stayed at The Beach House at Manafaru (North part of Maldives), and I had one of the best windsurfing time ever. Spanking brand new gear, great choice of sails and boards, and great spot. There's a good run on a flat lagoon, then you hit the reef ( not good at low tide, even at high tide it's pretty shallow so shoes compulsory!). Needless to say the surroundings are out of this world too... Sri Lanka was good too, we stayed at The Fortress near Galle ( long drive from airport), and it's a lot more surf orientated over there.
Just another suggestion, we went to Mauritius a few years ago and stayed at Le Morne... probably the best compromise holiday with wife/gfriend - windsurfing you could ever wish for... something to think about... hope this helps.