I agree. You got 1,600 acres at Topsail Hill SP and 2,000 acres at Grayton Beach SP to explore beachfront. And designated public beach access along 30A. Or Miramar Beach along scenic 98 will give you excellent access provided you get to a parking space early at peak times.
I would never put down our parks but as big and as awesome as they are they don't have much for beach access so ridiculous to hold them up as a solution to private/public beach battle.
Topsail - tram ride necessary. And then a long boardwalk to the beach.
Grayton - a good choice with parking, bathroom, picnic tables, lake access nearby. But there are times in summer when it is packed and you even might have to park at lake access parking and walk to beach access walkover.
Deer Lake - very long walk to beach.
Camp Creek - even longer walk to beach. It's a serious hike.
Not complaining! I'm glad they aren't too beach-user friendly cause they would be ruined already.