Rustic waterfront pub at a fishing pier with a large deck for seafood eats, draft beer & live music. Fish Heads Bar and Grill is THE tiki bar of the Outer Banks. Located at Mile Post 18.5 in Nags Head, we offer a view that is second to none! Check us out!