I have been camping in the outer banks before. There are two campgrounds that I know of in Rodanthe (sp)Cape Hatteras. There is a KOA and one other right next door to the KOA. Cant't remember the name though. It is right on the ocean, the whole are is less than a mile wide. It was beautiful. Very windy though. Yes you can camp on the Outer Banks, you can swim, fish in the ocean, surf, the waves are huge!!!! Check out the KOA website www.KOA.com. Enjoy!!!!