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.
Kakadu National Park is a World Heritage Site in Northern Australia, approx. half the size of Switzerland. There are many crocodiles in the South-, East- and West Alligator Rivers.
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.
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).
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).
Perth is the capital of Western Australia and really remote. Adelaide for example is 2800 kilometers (36 hours by bus). Perth has many beaches, but also tourist sites like the Needles and Rottnest Island.