That's easy, Melbourne. Note, I may be more than a little bit biased here :-) Sydney's far too fast and focused on business. Melbourne's a much more laid back and easygoing place to live.
What's more interesting is that apparantly the people of Adelaide think there's this big rivalry between Melbourne and Adelaide over which is the better city. I've never met anyone in Melbourne who has ever heard of this rivalry though......