...Personally, I wasn't that excited by MEL. ...
A common reaction. SYD is a lot flashier and easy to be a tourist. MEL is subdued and you need local knowledge to find its real charms. But once you do, MEL is nicer than SYD. Of course the rivalry between these cities is legendary and comical at times.