I would say perth itself you can go to the Swan Valley for the wine or do a 2-3 day trip to Margaret River when there is no wind. That being said, the season start has been pretty **** so far, you might be disappointed on the wind side.
Theres really weird rules about buying goon in cairns in the morning but if ya grab a bunji they seem to be able to get it without the jacks rolling in
Yeh Augusta or Margaret River (waves) or even the Mornington Peninsula (Near Melbourne) could tick a few boxes. But Western Australia is epic for wind in our summer (Jan).