Other than Sydney- Which cities Down Under are a must-see for tourists?

Another place that you should really stop at is the Whitsundays in Northern Queensland, they are a bunch of really beautiful islands.