From Sydney to the Outback, it’s one of the best places to travel in Oceania for diversity and adventure.