Okinawa Sushi & Grill

You can't eat and drink any closer to the ocean than this. Fish Heads at Outer Banks Pier offers a restaurant and bar with seating on the deck in the sun or moon or under a roof with open-air curtains. They serve fish tacos, steamed shrimp, fresh hamburgers, crab cakes, tuna bites, fries and more. And they also have some breakfast sandwiches for the early birds and anglers. Wine and an extensive craft beer menu are available, including a great selection of draft beers and sake cocktails. They also have shrimp happy hour and live music.