My wife and I really like Goombay's in Kill Devil Hills (cajun) and the Penguin Isle down the road in Nags Head. The jerk seasoning is great in Goombay's and try the parmesan scallops. Don't miss the home made pasta at the Penguin Isle.
North Carolina
North Carolina - OUTER BANKS
For a casual resturant try the Black Pelican in Kitty Hawk. For a more upscale dinner, the Blue Point Inn in Duck is not to