I reckon you'll love it, depending on where you settle. We came to Melbourne via Perth and are loving it. Perth as a city is beautiful, but me not being a city person found it like an oasis, surrounded by quite uninteresting countryside, until that is, you get down to the SW of WA, which is utterly gorgeous. Lots of do in Melbourne, plenty of sport, culture and beautiful countryside all within a stones throw of the city.