deffinately melbourne!
but for the beach, newcastle.
i grew up in newcastle & maitland, the beach there is the best!
but i prefer melbourne, the schools are better, and theres more of a choice in hospitals, pluss its were i met df and had/having my kids!