You should definitely visit the great barrier reef. Good cities to visit are Cairns, Port Douglas, and Townsville. The Red Center is the heart of Australia it is a fair distance from the coast but is worth the trip .And of course you will want to visit Sydny.