Its all true about the fatties down here. It's tuff fishing from shore, the recent push of anglers w/ boats coming down to fish/guide makes it very difficult when the fish are on the beach/inlet. But this can happen anywhere. Your best shots are Bardens Inlet fishing from the spit, off of buoy R4. Rough Point on the western end of Shackleford Bank is the second spot(Beafort Inlet), alittle less crowded here.
Camping,fires,beer, surfing, fishing yea you can do what you wish within reason.
Few other fish to catch from shore puppy drum(redfish) flounder, speckled trout, King Mackeral.
Ferries to the Islands, HArkers Island fishing center, Rob 252-728-3907 to the spit. Outer Banks Ferry, Perry 252-728-4129 will take you from the Beaufort waterfront to shackleford. If you run out supplies(beer)/ice both services can bring it to you for a price$.
The Park service was talking about a free camping permit? Don't know a thing about it. But the numbers above will.