I'm particularly intrigued by the Edenton Bay Oyster Bar and the Old Colony Smokehouse. Sounds delicious! And what about the Table at Inner Banks Inn? Has excellent reviews.
Have no fear, friend. I see this setting up nicely for a Hallmark-style movie.