We've stayed at Nehalem Bay State Park several times and always enjoy it.  In the past we have camped in our tent and we've also stayed in one of their cozy yurts.  This time was a first for us because we stayed in one of their primitive horse camp sites in our van, and had the opportunity to ride horses on the beach!  The campground has a ton of amenities and is located adjacent to the beach, bay and just minutes to Manzanita or Nehalem. Planning to return again soon!