Everyone is getting me all fired up to buy an AS. Have to wait for my ex to sell our house first.
But let me chime in a few things. If you go in mid to late October and the fall has been warm the ocean is still warm enough for swimming. I grew up just north of the outerbanks in VA Beach. I've been swimming in the ocean here well into November many times.
All it takes is one cold snap in October to get rid of the bugs and the ocean can still be enjoyed.....
I've tent camped at Camp Hatteras, nice place with an indoor pool.
No matter where you are in the outer banks there are great places to eat and see. Though you might have to drive. Kill Devil Hills - you can hang glide from the largest sand dune on the East coast (if not the whole country), Wright Memorial, and of course at around mile post nine at Nags Head they do have a 5 Guys Burgers & Fries on the by-pass road.
If you go in the summer take in "The Lost Colony" on Roanoke Island. Everyone should see it once.
Also, on Roanoke Island there have been many many sightings of Andy Griffith over the years....