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.
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.
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).
Darwin is the place to be if you like nature and warmth. "Kakadu National Park" and crocodiles just around the corner. The Ghan starts here... This is the smallest provincial capital of Australia and quite close to Indonesia.