Fish Heads Bar & Grill

Fish Heads is an open-air bar located right on the Outer Banks Fishing Pier, so you can eat your tacos or coconut shrimp with a perfect view of the waves. The menu has plenty of great appetizers like Southwest egg rolls and chili cheese fries that pair excellently with their long tap list, and they also have a Happy Hour shrimp special that you should split with a group of friends. This bar is totally outdoors with just a few covered tables, so make sure to check the weather forecast before you head out, unless you want to risk getting your fries (and everything else) wet.