Assuming it's a 4x4, if you take the pickup & slide-in you can camp overnight at Carolina Beach, just south of Wilmington. $20 a night allows beach driving for 24 hours, including camping. But the sand above the tide line is pretty darn soft & deep. Air down.
Jim, "Cannibals won't eat divorced woman... they're too bitter."
'06 Tiger CX 'C Minus' on a Silverado 2500HD 4x4, 8.1 & Allison (aka 'Loafer's Glory') www.tigervehicles.com
If you folks live in western NY some of these suggestions are going to eat up a bunch of your time just to get there. I would think anything south of NC or north of MA would eat into your ocean time. With that said, you did not say how long you were going to be gone, so this could be a non-issue.