Have you been down there before?
You are staying pretty far north of where the charter boats will be based out of. If you really want to target flounder, and don't mind a pretty good drive down to Hatteras, I highly recommend Bak Bar Charters. Captain Will runs night time flounder gigging trips under the lights. It is something different with lots of action and generally better success than rod and reel. I have fished with him before.
As far a surf fishing, summer brings decent flounder fishing at your feet if you can find a good slough right up against the beach. The fish will be right in the drop off. Berkley Gulps work well in white. Pieces of squid or shrimp will attract sea mullet, croakers. Again, the fish will be close to shore. Snapper blues should be around with small cut bait working well on a two hook rig. If the winds get out of the east, and the water is warm and clear, spanish mackerel should be within casting distance. The will hit metal such as hopkins spoons and stingsilvers if they are around. It is an early morning and late evening bite. Watch for the silver bullets jumping as they cut bait on the surface. Sharks could always be around. That is a specialized game but guys that know how to do it beach some good ones up your way.
As far as tackle shops, I always used Bobs in Duck. I believe there is Corolla Bait and Tackle up closer to you.
I support all hunters, regardless of weapon or technique!