There is Outer Banks Brewing Station which I've sampled a couple times and thought were overall decent. I think they have a few brewpubs on the Outer Banks and one brewery location, but I don't recall where exactly. You'll be close to Roanoke Island so I would check out The Weeping Radish in Manteo which is a German style restaurant and brewery. Again, not incredible beer, but solid and worth a lunch or dinner.
Not on the Outer Banks, but you'll likely see Duck Rabbit from Farmville, NC which is an Eastern NC brewery that I like a lot. They consider themselves "dark beer specialists" and an amber ale is the lightest they make. I like all of their beers.
If you see Azalea Brewing Co from Wilmington I'd avoid it...heavy DMS.