You can go just north into NC, Ocean Isle Beach, Sunset and Holden, in that order. Almost moved there back in 84, we spent 8 years going to Ocean Isle before moving the Hilton Head.
Calabash has the most seafood restaurants in one small area right on the state line.