Am writing this to you from Camp Hatteras, which is probably the nicest park on Hatteras Island. Being based in Raleigh, NC, we've checked most of them out. The KOA is down the street, and I agree it's a nice place too (and a bit cheaper) but for some reason Camp Hatteras seems to be the place we always pick -- more grass, concrete pads, etc. The gas to get here is a lot more than the difference in price between the two. Also, for those that apply Camp Hatteras is listed in Coast to Coast, i believe (or one of those membership places).
And yes, windy here -- like most of Hatteras because of it's location and being so close to the beach, it's always windy here. No matter what CG you choose. Why I guess that the Wright Brothers used Outer Banks to do their first flight!
www.camphatteras.com