Brisbane is one of the 5 big Australian cities and the capital of Queensland. Lots of businesses, restaurants, bars and close to the Gold Coast. Great beaches, excellent surfing, mostly sunny year-round. Have not seen a koala or kanguru nearby? Visit Lonepine sanctuary... Note that Brisbane has 2 airports for easy access.
Sydney is one of the great cities in the world and this mainly thanks to the beautiful natural harbor. It is also the most populated city in Australia with a lot of immigrants who brought their own culture to down-under. Tourists will enjoy the walk on the Sydney bridge, the opera house and some beaches. Nearby is also the Blue Mountains...
Adelaide is the capital and largest city of Southern Australia. It can be the starting point for nearby wine degustation in the Barossa Valley as well as long distance train rides to Melbourne-Sydney or Darwin (the Ghan).
Alice Springs is located in the geographical heart of Australia, on the Ghan train route. The area has been inhabited for thousands of years by the original population of Australia. You can rent a 4WD or take a helicopter ride to Uluru.
Uluru (Ayers Rock) is a huge monolyte. Only 10% is above ground, the rest is below. The Rock is sacred for the original inhabitants of Australia - the Aboriginals. Since October 2019 it is no longer possible to climb to the top.
Barossa Valley, 1 hour North of Adelaide, is one of the main wine areas of Australia and probably in the world. It is fun to try some samples at the different vineyards without getting drunk. If lucky you can even go on a balloon ride and enjoy the views.
Broome is a coastal, pearling and tourist town in the Kimberley region of Western Australia between Perth and Darwin.
Coober Pedy is a "mining" town, sometimes called "the opal capital of the world". You may stay a night at a hotel here under ground (where it is cooler).