Even by back-of-beyond standards, the Dampier Peninsula in Western Australia is as isolated as it gets: one road, untold miles of empty beaches. The Bardi people have lived here for more than 5,000 years, and visitors are welcome. Stay at Kooljaman, a Bardi-owned bush camp on Cape Leveque that generates income for the community while protecting its traditional way of life. When not snorkeling or beach trekking, you can ask your Aboriginal guides for traditional survival tips, like how to gather “bush tucker,” or food foraged from the land (safari tents from $217; kooljaman.com.au).