davipack

I can vouch for both Pierce's and the Trellis. Pierce's is great for lunch or a very informal dinner. The Trellis is teriffic for a nice meal out, also have a good lunch menu. They have seasonal menus and use local ingredients. The only official Colonial Williamsburg restaurant I would try is Campbell's. Also, when you're in Kitty Hawk, go to the Blue Point in Duck, it's great and actually partly owned by the same family that owns the Trellis.

The Occidental Room at the Willard is near by but very fancy and pricey. Also, the Hotel Washington has a roof top restaurant with classic American food. I think Kinkead's (20th and Penn) or the Red Sage (15th and G, I think) are your best bets.