Excellent beach camping
I stayed at Ocracoke Campground during a two day north-to-south traversal of the Outer Banks. This ended up being a perfect jumping off point for enjoying the town of Ocracoke in the evening and the following morning, then taking the afternoon ferry to Cedar Island. The beach is also just a few yards away.
The Outer Banks are about one foot above sea level, and it had just rained, so a lot of the campsites here were flooded. The sites along the dunes were high and dry, though, and I got one of those. There was plenty of room for my tent, and the stakes went into the sandy soil easily but held fast. For company, I had a small community of burrowing ghost crabs. These were very fun to watch, but also very shy, so good luck getting photos.
The bathrooms here were clean and modern. Showers are located in separate buildings.