Surfing Waves

Ok I'm going somewhere next year late June/July for 2wk honeymoon. Don't wanna be surfing every waking moment but most days a couple of hours would be nice. If surfing's not possible then I could survive with windsurfing if the hire gear is ok.

So does anyone have experience with -
Mexico - gulf side.
Kenya
Mauritius
Thailand

I suppose the main priority has to be if its a good place to spend 2wks with my wife. All inclusive seems like it may be cheaper in the long run.
Any thoughts guys?

Carribean islands work, too (Barbados), and don't forget Central America - Costa Rica and El Salvador.

But, gotta tell you the flights are going to kill you anywhere. I'm heading to Domincan Republic in a couple days. All inclusive for 4 nights and the hotel is $400 cheaper than two coach tickets to get there.