Williamsburg Restaurants I'd recommend in a heartbeat:
Price $10-20 pp for lunch/dinner:
Pierce's BBQ
Cheese Shop sandwhiches
Paul's Deli (college hang out)
Padow's Ham Shop (lunch only)
Sal's by Victor (best Italian food in town)
Polo Club
Blue Talon Bistro (awesome bistro food)
Retros (hot dogs, BBQ, boardwalk fries, custard)
Olde Chickahominy House (breakfast/lunch)
Golden Horseshoe Grill (lunch) at Williamsburg Inn golf course
Regattas at Kingsmill resort
More money but worth it ($25-40 pp):
Trellis
Berrett's Seafood
Fat Canary
Nick's Riverwalk (in Yorktown on waterfront) - lunch is much less money
Christiana Campbell's Tavern
King's Arms Tavern