I grew up on Oak Island and have recently fallen in love with two new places:
Shagger Jacks - Yaupon - The most innovative and yet reasonably priced meals on the island. Some of the best Mahi in the world and do not leave without at least trying their Fish Tacos...amazing!
Pelican Seafood - Long Beach - They just opened a second location (first one on Beach Rd, which has dine-in area) where the Beverage Barn used to be. It is take-out or drive-thru only, but apparently has a market inside with fresh seafood and produce. Anyway...their food is GREAT and LIGHTLY breaded. My husband cannot leave the island without getting a Shrimp PoBoy...unreal amount of HUGE shrimp.
8004 E Oak Island Dr, Oak Island, NC 28465