Wes Stepp, of Red Sky Cafe in Duck, has opened Outer Banks Seafood Co. and has gotten some great reviews. http://outerbanksseafoodcompany.com/cgi-bin/p/awtp-home.cgi?d=outer-banks-seafood-co-traditional-coastal-eatery
Looking for breakfast, check out The Good Egg, the latest offering from Jim Douglas of Chili Peppers fame. http://www.chilli-peppers.com/goodegg...
Both can be found in Monteray Plaza.
There's a new place next door to Metropolis Little Martini Bar & Bistro, where Gigi's used to be...I can't remember the name, but I've heard some good things about it---more simple, family oriented fare.
Of course, there's the oldies, but goodies: the aforementioned Metropolis, Route 12, North Banks and Mike Dianna's Grill Room has started a "Take and Bake" service--great for feeding a large crowd!
Happy Eating & enjoy your vacation...hope to see you on the beach!