Never had their chowder but Sam and Omies is always good, especially breakfast. So is stack 'em high pancakes.
We always hit O'neals sea harvest across the bridge in Wanchese for lunch a couple times the week we're in the outer Banks.
Commercial guys unload there and half the time your lunch is getting filleted while you're in line.
Order some steamed shrimp from Austin's too and grab a bunch of fresh fish to cook back at the house.

If you're on Hatteras, Dinky's is pricey but good.