The Outer Banks has tons of great restaurants to choose from. Check out the categories below to see our lists of dining recommendations.