Skip the usuals of Perth, Sydney, Melbourne and venture into the Northern Territory instead!