Wind is where you find it...
On the east coast at least, generally you get better wind down south (eg: Windang, Newcastle) but if you're up around southern Queensland then a good spot guide is here:
http://www.windwanderers.com/website/Locations.htmlOn the western coast you get really good winds where the trade winds combine with a seabreeze to give you awesome conditions on many days.
The south coast is sparsely populated, and generally pretty wild. Lots of big cliffs, few people, big currents, high populations of Great White Sharks and pretty gnarly. I wouldn't consider it but if you're keen and know what you're doing then it might be OK.
Good luck, drop into an internet cafe when you're here and let us know how you're going