From a woman's point of view, Melbourne has great shopping! I love Melbourne (even considering the SYD/MEL rivalry) & sometimes even fly down just to shop. I like the climate too - a bit (or should that be "a lot"?)colder in winter than SYD but none of the humidity in summer. Gorgeous houses in the areas mentioned above but lots of $$$$ to buy.
Alison.