I used to go to Outer Banks of NC all time when I lived in Norfolk. Wide open, no crowds, no hotels and resort areas. If you have a 4x4 truck, you can drive on beach off beaten path. I spent the whole weekend only wearing a pair of bikini briefs (underwear) and only saw a few other trucks out there, mostly fisherman, and nobody cared what I was wearing. Have to be carfull though, No lifegaurds and swim at your own risk. You can be out there 24 hours a day, only that you cant "camp" out there, like pitch a tent next to truck etc. Park rangers do drive by occasionally. Go to Okrakoke Island, which is the most remote acess. There is a free ferry that runs from Hatterass over to Okrakoke up to about 10pm. Its been many years since Ive been there. There is and was a nude section of beach on Okrakoke, Havent found the acess point. I just left the truck on another section and walked to the area (vehicles wernt allowed). The areas are mostly deserted anyhow, so you can get away with nudity in most areas.