2026 Restaurants Guide

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!

Outer Banks Mall is a large outdoor shopping center featuring everything you need for sun, fun and shopping. Located at MP 14 in Nags Head, the large shopping center features a wide variety of food & beverage providers; everything from breakfast to evening meals are available, and a wide range of retail providers as well as health and beauty services. Beachwear to boats, nutrition to nails and everything in between!

PokeBox offers fresh, quick, simple, healthy poke bowls in Nags Head. Choose your items and build your bowl. Tuna, salmon, chicken, steak, shrimp and tofu options available. Mix in your favorite veggies, sauces and toppings for the perfect poke experience. Poke (Hawaiian for "to slice" or "cut into pieces") is a traditional main dish of Hawaiian cuisine made with marinated tuna. As Poke became increasingly popular, the modern version, known as Poke Bowl, has variety ingredients and flavors...

MILLER’S OFFERS ONE OF THE FEW TRULY WATERFRONT DINING EXPERIENCES ON THE OUTER BANKS. Enjoy casual dining in our downstairs family-friendly seafood restaurant, or our signature drinks and grill menu in our upstairs deck bar while watching kite boarders, windsurfers and mother nature’s best sunsets.

Enjoy Waterfront Dining at Basnight's Lone Cedar Café where we specialize in fresh and local Outer Banks seafood. If you’re craving the freshest fish, clams, crab, shrimp and oysters from local North Carolina waters, you’ll find them at the Lone Cedar Café. Since it first opened in 1996, Basnight’s has been the restaurant where all the movers and shakers in the state would eat when they visted the barrier islands. Owned by Outer Banks native and former state Sen...