Head down towards the Ft Fisher area. Go past the Ft Fisher Air Force Recreation Area. Continue down until you see a parking lot on the right for beach access. Park there and go across the road between the condos..follow signs. Fish from the surf there. You will have rock and such in the surf zone but its some good surf fishing.
If you have a 4X4 vehicle you can get a beach pass to drive the beach at FT Fisher down by the Aquarium area.
Check out the FF military recreation area. One of the lost places...
http://www.ftfishermilrec.com/