Thanks for all of your input. I did not have the opportunity to visit the restaurants you suggested. How ever I did find two pretty neat stops that I can endorse.
Coastal Cravings in Duck NC. DD&D did a deal on them. Funny, DD&D came in after hours and the owners reopened and cooked them some chow (according to our waiter Neil...great guy).
Wonderful spot contiguous to a BP gas station. Wonderful local seafood as well as, hmm, BBQ. I bought the wedding party some boils from Cravings for their dinner the evening after the wedding (see Cravings web site).
The other spot was Duck, Deli and BBQ, Duck NC. Above average BBQ but not competition grade. But damn good. Their parking lot seemed to be full all day.
This will be my last post on this site. For me it has become a bit narrow and mean spirited. Perhaps it's just me, but heck, the purpose used to be exchange and enjoy. Does not resonate for me anymore.
Good luck to you folks. I have been entertained and informed for quite a few years now. And I thank you!