If balmy nights, colourful characters and outdoor adventures are on your bucket list, you'll want to visit Darwin, located in the Northern Territory. Along with its crocodiles and cruises, you'll find rich Aboriginal cultures here, evident through the vibrant Aboriginal art that fills the city's galleries, museums and streetscapes. The city's proximity to Asia means you'll also find strong Asian influences, especially in the energetic food scene and buzzing night markets.