I was visiting Australia last month and saw several of the locations:

Sydney - Interesting architecture and the main tourist locations take a few days to see. The aquarium was worth visiting and several people in the tour enjoyed the walk on top of the harbor bridge. Well worth at least two days.

Blue Mountains - The views and scenery were outstanding from the Blue Mountains.

Olgas and Ayers Rock Sunset walk - They were the highlight of the trip and not to be missed.

Aboriginal Dreamtime and Bushtucker tour - Did not see.

Michelmas Cay Cruise - Did not do.

Excursion to Kuranda including Tjapukai Cultural Theme Park - The rain forest was not impressive to me. The train ride up and cable ride back were nothing special. Tjapukai was worth visiting. It really gave a good insight into that culture.

Cairns/Great Barrier Reef - The snorkeling and sub ride made for a great day. How can you miss the Barrier Reef when in Australia?

Have a great trip!

Frank - Silver Spring Maryland