From fresh seafood to insta-worthy desserts, the Outer Banks restaurants sure do stand out! Enjoy this foodie bucket list of restaurants on the Outer Banks!