you might want to try a place called Bare Island NC. It's not named that because it's c/o...but rather because of the fact it really is pretty "bare". It's in the Swansboro/Jacksonville area and you need to catch a fairy to it. Once there, the only amenities are a beach house with limited facilites. You can walk for miles and not see a soul...just lots of sand and dunes. Been a few times and have maybe seen 1 or 2 patrols drive by...for the most part..you're on your own...specially if you miss the fairy back to the mainland. Keep that in mind if you go there...if you walk a few miles down the beach...you really are alone so if there are any emerginces you're kinda stuck. But,...plenty of dunes right on the beach where you can "hide" and do as you wish. Hope this helps somewhat...
PS: Carolina beach is definetly NOT clothing Optional. Sorry