From fresh seafood to Southern favorites, these North Carolina coastal restaurants deliver stunning views alongside incredible flavor.