I'd recommend Green Leafe Cafe, as a lunch/late lunch/early dinner stop. Another place, if you don't mind a bit of a drive, is the Boulevard or Port Arthur Chinese restaurant. The Boulevard is a bar/restaurant, with 6 beer taps, 5 of which traditionally have micro-brews. Port Arthur has some of the best Chinese food in the area. Those are located in Newport News, near the Mariner's Museum, which might be a good stop for a day. They have the turret from the Monitor on display there.