Hi there, my husband and I are planning an extended holiday from January to April 2011

. I used to live and work in Melbourne, so naturally Australia would be #1 for me

.
What we would like to do is: Mostly stay in one place, rent an apartment/house close to the ocean and car and go windsurfing every day. We are considering to bring our own gear. Although it might be a problem, not to speak of costs to fly it down-under.
We are looking for a spot that is WINDY during those three months, not waves only, since we both like flat water, but don't mind chops or swell. Any ideas?
Since we have not decided yet where to go, we are also looking at other options around the world: Cape Verde, The Caribbean (Bonaire, Aruba, Barbados seem to be windy that time). Does anybody have any experience with these places?
Thanks for any advice! (Can't wait for December

)