What places is a "must see" if I visit Australia?

What places should I stay away from?

Thanks for any help

The Gold Coast, the Great Barrier Reef from Cairns, Uluru, The rain forests of Queensland, the waterways of the Northern Territory, Kalgoorlie, Nullabor,the headlands of Port Campbell, Tasmania.....

I agree with all of those suggestions. Add this as my number one pick as well - Karijini National Park in WA. It is absabloodylutelymazing! Descend into the gorge, spiderwalk your way down to pristine ponds for a little splash around and abseil down into the deeper caverns of the gorge. This place really has it all.