There are many campsites right on the beach in Cape Range National Park, Nyinggulara (Ningaloo) National Park, and Warroora-Nyinggulu Coastal Reserves. You need to book through the Park Stay website.