On a recent trip, I longed for something wilder, less clogged with traffic, and so set my sights on the state of Western Australia. I plotted a three-day loop out of the orbit of Perth ...