Cape Hatteras KOA in Rodanthe, a few miles down from the above campground is really nice.  It doesn't have the shade, but it is right on the beach.  Just cross over the dune!  It's more expensive, but a very nice atmosphere.  My son worked there during the summer and we visited for a night.