Winging it on the weekend at the beach

We may have made a slight tactical error heading to the coast for the 4th of July Weekend without hotel reservations. There seems to be a lack of vacancies at every hotel, motel, campground, inn, b&b, and Bates Motel from California to British Columbia. Who'd a thunk it?