Where you stay in Australia depends on what you’d like to do and see. For some of the iconic tourist spots and sensational surf, Sydney should be your first stop, while culture vultures will love Melbourne’s cosmopolitan vibe. For fantastic food and wine, head south to Tasmania, or beach-hop up the Queensland coast. For truly unique experiences, head west to Broome in the Kimberley region in Western Australia, north to Darwin and Kakadu National Park or to breathtaking Uluru-Kata Tjuta National Park where centuries old Aboriginal history awaits.