reuben sandwich
Charles Brutlag/Shutterstock

Hatteras Harbor Deli

Nation
Deli / Bodega
$$$$

Located at Hatteras Harbor Marina, this local mainstay opens and closes early, and serves breakfast and lunch. Although there are not many seafood options here, the menu is nonetheless perfect for a casual bite. Highlights include toasted, open-faced bagel melts, breakfast wraps, and classic and signature sandwiches. We recommend the triple-stacked Gaffer, made with your choice of three meats, two cheeses, and lettuce, tomato, and bacon.