My 2004 Australian tour kind of followed a World Heritage theme ...
http://whc.unesco.org/en/list
Daintree Rainforest
Great Barrier Reef
Fraser Island
Sydney Opera House
Blue Mountains
Royal Exhibition Building and its surrounding Carlton Gardens
Several Convict Sites