windburner said...
Hopefully places from 20 to 35 knots if possible.
You're on the wrong side of Australia.
Detour about 4000km West South West for 20-35 knot winds in Western Australia.

Welcome to 10-25 knots in Brisbane

But in all seriousness; Brisbane. You pretty much have:
North Side-Redcliffe
-Brighton or 'The Pool'
-Sandgate
South Side -Wynnum
-Manly
-Wellington Point