well.. we did tent camping at Ocracoke national campground.. it was the best.. you are not near many tourists like you would be on Hatteras.. its just across a free ferry ride to Ocracoke.. the campground is about 1-2miles out of the town so you are in national park area.. nothing but dunes and beach.. when we went in July one year.. there were about 10 campers.. we had the beach to ourselves.. was awesome.. we had a tent site right on this side of the dunes so the waves were hitting 20ft away.. was so cool.. there is no hot water showers but who needs hot water on the beach
Ocracoke Campground
Open
March 25 -- October 10, 2005
Reservations
Online or by Phone at 1-800-365-CAMP
Details
Ocracoke Campground is set close to the ocean on Ocracoke Island. It is suitable for tents and R.V's. Modern toilets, drinking water, cold showers, grills, a dump station and picnic tables available. If you tent camp, bring extra-long stakes and mosquito repellent.
all the other ones are listed on this page..
http://www.nps.gov/caha/pphtml/camping.html