We stayed at Oregon Inlet and Ocracoke national park campgrounds. Locations were amazing. Price was even better. It was September so they weren't crowded. Right over the dunes from the beach. Here are a few blog posts I wrote (with LOTS of photos) from the area:
Toes in the Sand: Oregon Inlet Campground Ocracoke: My "Crabby" Campground10 Fun Free Things to do on Ocracoke Island