You can find great camping areas at Big Lagoon (four-wheel drive only) in Francois Peron National Park, as well as first-come, first-serve 2WD-accessible campsites on the coast south of Denham (permits required).