You guys have got to live in Melbourne first before you bag it, I've seen plenty of crappy weather in NSW & QLD. :)
Well I grew up in Williamstown a block from the beach ;)
Then moved to the "Sunshine Coast" and lived there for some time :)
Then married a sydney boy and am now in country NSW :-D
The weather as a kid didn't bother me, then Qld spoiled me and I'm now suffering here :(
Down to -4 in winter... spring days were it's 28 and calm then 13 the next with gale force winds and hail!
Wish I'd joined earlier so I wouldn't have been nailed due to poor weather!