Derby
Derby is the perfect destination for a coast-to-outback valley country exploit in one of the last true wilderness areas on Earth. It's the western entryway to the mythical Gibb River Road - Australia's exclusive four-wheel drive experience - and a short hop to the horizontal waterfalls and the antique canyons and caves of Channel Creek and Windjana Gorge.
A three-hour drive northeast of Broome mains you to Derby and the land of the boab trees. With flights through to Broome from Perth, Melbourne, Sydney, or Brisbane, it's very reachable.