I haven't been to OBX in the longest time, so I really don't know what is available. For big beers, you might find choices limited. Duck-Rabbit makes a great milk stout and is an overall pretty good brewery. Mother Earth has also been around for awhile, although I am not the biggest fan of their beer. Try their Silent Night, their Imperial Stout.
For Brewpubs, the first brewpub, The Weeping Radish, in NC is also located in Grandy, just on the Pamilico Sound off of US 158. Doesn't have the best reputation, but worth a try. Also just opened is Full Moon in Manteo and the Outer Banks Brewing Station in Kill Devil Hills. Again, I have never been to them so I can't vouch.
Hopefully you'll be able to find some other NC craft beer out there. Just search the forums for Raleigh, Charlotte, Greensboro, or Asheville and you will find many threads discussing the breweries.