In Egypt: Hurghada/Gouna, Sharm El Sheikh, Dahab, Marsa Allam.
You can find a lot of flat water lagoons; and great wind.
Dont forget to bring with you a portable A/C unit and a breather...
Are you NUTS??? 40-45 degrees celcious occure that time...Been there done that...needless to say that wind dies very early and then .... guess what NOTHING remarkable to do.
GREECE ..... windy,sunny,cool and value for money