Camping in the Cape Range National Park near Exmouth in WA we walked down onto the beach at Mesa and thought we had found paradise.