When you discover the Outer Banks, be sure to sample the area’s diverse mix of unforgettable dining experiences, ranging from upscale elegant eateries and waterfront restaurants to the best-kept local secrets.