On the Great Australian Bight and edging the Nullarbor Plain, rugged and isolated Cape Arid National Park has good bushwalking, great beaches and crazy squeaky sand. Whales (in season), seals and Cape Barren geese are seen regularly here. Most of the park is 4WD-accessible only, although the Thomas River Rd leading to the shire camp site suits all vehicles.
There's a challenging walk to the top of Tower Peak on Mt Ragged (3km return, three hours).