I have never fished that part of the state. I have fished the Cape Lookout area of NC, but all of that was from a boat. In terms of flies, I would suggest some pretty standard stuff such as clousers (chartreuse and white is always a great color), deceivers and some surface flies if the water is calm and fish are taking stuff on the surface. You might also consider getting some Surf Candies. They are epoxy and synthetic and are little more durable than flies tied with bucktail if you run into some bluefish.
One thing you might want to look into making or purchasing is a stripping basket. It will really help with line control and keep it from turning into a tangled knot from churning in the surf.
Good luck, let us know how it goes.