I've been to Australia four times. Besides the places you mention, I particularly liked Kangaroo Island (south of Adelaide) and The Great Barrier Reef and Port Douglas. Ayers Rock is great also.
Just google Kangaroo Island and you can see what it is all about. It was one of the best days I spent in Australia.
I would like to know if anyone has been to Tasmania, and was it worth it?