So much to choose from.
We are facing some choices too, where to settle down? There are so many places we love.
http://www.liveinvictoria.vic.gov.au/living-in-victoria/melbourne-and-regional-victoria
There is the mixture of regional cities and towns.
The Murray river places, (and a bit inland), which is getting further away from Melbourne, but beautiful in their own right.
Coastal Victoria, my favorite places along the Great Ocean Road, Sunday morning lazy breakfasts in Port Fairy, near Warrnambool. Apollo Bay, with her beautiful forests inland and not that far from Colac.
South east Victoria, which I mostly only have seen via photographs, parts of it look breathtaking.
Inland to places like near Grampians/Gariwerd National Park, her incredible vistas and never mind the 3 hour-ish drive to Melbourne
Central Victoria, the old gold mining settled cities, Ballarat and Bendigo, the smaller towns around them.
The bigger places have rail and bus networks, the smaller places may possibly only have buses, (eg to Melbourne).
What usually happens is the smaller towns utilise the bigger nearby towns and cities. It is the smaller towns that are more susceptible to population decline, although that is generalising, there are some bucking the trends, and never underestimate country people's grit and determination and innovative creativity.
Averaged out, growth per annum, (at least this last decade), is relatively steady, figures here:
http://www.thedatahotel.com.au/median house prices by suburb.pdf
I personally reccommend, if it is possible for you, doing the tour, take in as many places as possible, at your leisure, the ones you think you might be interested in and fit some of your preferred criteria. Thus seeing firsthand, it's a lot of fun.
The sense of community spirit, friendliness is generally pretty special.
The sunrises and sunsets are amazing. That is something that I did miss in Melbourne and Sydney, the clear night skies, and sky filled color of the rises and sunsets as far as the eye can see.
Some of the lakes in regional Victoria have been filled, because quite a bit of parts of the state has "piped water" now, the catchment areas are not stressed from channel filling system, so some water has been allocated for recreational usage which is an incredible affect and benefit to towns, so even where you think there may not be water nearby there possibly is a great big lake, complete with camping/rec/fishing facilites.
There is so much. We are having difficulty deciding too, so best wishes on your decision.
I think we will probably go for Grampians/Gariwerd area, and it's only within 2 hours to sea, plus 3 ish to Melbourne, but am thinking we will just get an apartment in Docklands area to hang out there as our fancy takes us. Multiple choices at whim.