Esperance

Though Esperance is a long drive from the hotel (7.5 hours), it can be reached by a 90-minute flight. It's worth the effort; it has some of the whitest beaches in Australia, as well as the world's only full-size replica of Stonehenge.