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).
Airlie Beach is a beach resort with campsites and lots of pretty birds and flying foxes. It is also the starting point for day trips to the Whitsunday Islands and beaches.
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.
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.
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).
The Daintree Rainforest is one of the last original rainforests in Australia and a UNESCO protected area.