Travelers to the Outer Banks -- please DON'T go to the Brine and Bottle. If you come in droves you'll spoil a unique restaurant experience that currently offers excellent food and service, with no hassles. High season -- early-August -- we were able to cruise in and sit down to a delicious meal at 7 pm with no waiting, and without having made reservations. Contrast the Colington Cafe -- another very good restaurant.
The dishes are skillfully prepared from fresh ingredients -- every bit as good as in the premium restaurants you'll find in big cities. (My experience comes from restaurants I frequent at home in Brooklyn, N.Y.) The service here is equivalent. Food quality at Basnight's, just up the road, just can't compare -- but Bassnight's is a different kind of restaurant. You probably don't want to bring a big family group to Brine and Bottle. It's better for smaller parties, though the check per-person probably comes to about the same as at Basnight's.
Some issues raised in the negative reviews: I don't know exactly how "small plates" are defined, but unless you're a lumberjack you won't be left hungry when you eat here. This is probably the only restaurant south of the Mason/Dixon where when you order shrimp & grits, your dish comes with more shrimp than grits -- though the grits you get are delicious too.
Negative Reviewers: Yes, there's not much seating inside. You sit on stools instead of chairs, and the interior space probably doesn't seat more than about 40 people. To repeat: this restaurant is NOT for big groups with kids. (Go to Basnight's or Collington Cafe instead.) But if your small group comes on a nice evening you can sit outside and watch the Ospreys. Heaven!
Let me repeat: Please DON'T come to the Brine and Bottle unless you're a small party of mature people seeking a sophisticated dining experience. The ONLY reason I'm writing this review is to keep this establishment from going out of business.