Australia is a wild and exquisite region, a land whose color palette of crimson outback sands and Technicolor reefs frames state-of-the-art towns and soulful Indigenous tales. Best Places to Visit: Sydney Opera House Sydney Harbor Bridge Great Ocean Road Melbourne Blue Mountains National Park Great Barrier Reef Kangaroo Island Fraser Island Bondi Beach Uluru-Kata Tjuta National Park.