Oz - East coast: Port Douglas down as far as Wooli. West Coast: Perth to Exmouth
Vietnam - Mui Ne... ok. Choppy water, lumpy wind near beach, thin beach, busy. Great bars, food, facilities (air/kiteboys/etc). I liked the north beach more, had to take a taxi or scooter 15 mins to get there, but quieter and cleaner wind, and more/better swell. I did almost step on a syringe there tho.

South Africa.. Much like east Oz along coast (Durban/J bay, garden route,etc) but as you get nearer the cape add more wind, colder water. ie swaps from being like east coast to west coast.
Cambodia: No wind when I was there
Otres beach was nice tho, and must get some wind
www.sihanoukville-cambodia.com/about-sihanoukville/beaches/otres.htmlThailand: No wind either