While the Black Pelican Seafood Company is new in town, it’s a familiar favorite among locals who vacation in North Carolina’s Outer Banks. I’d never been to the restaurant &#8211… ...