You're not too far from the sea - go there! I live inland in Vic and I have to find spots exposed without trees. If you get breezes off the water you should be good! When I was in Melbourne, I found a few spots that worked best with different wind directions (no trees). Unfortunately the boutique dog walkers did me in. Good luck Mike