So the dream was to only visit the east coast?
The west is awesome too, you really should try traveling around all of Australia, cruizin' the coastline highways if need be. Australia's south-west has absolutely amazing vineyards, and up in the north there's the Purnululu National Park which is just jaw-dropping if you've never seen anything like it beforehand.
The northern territory also claims Uluru, you can't say you've been to Australia without visiting the giant rock in the middle of the continent. That's like saying you've been to Egypt and haven't seen the pyramids!

Well anyway, hope you visit more than just the eastern states. Good for the city, not so good for the scenery (at least compared to the other states).