The Trellis is very good, i would just go their for desert though, the chef is the one who first created "death by choclate" They have a whole menu of deserts and they are reasonably priced. If price is no object i would eat at the Regency Room in the Williamsburg Inn. The Taverns in Colonial Williamsburg are also very good, I would recomend Kings Arms (call 1-800-History to make a reservation, kinda needed). The colonial game pie is excellent. For Sandwiches i would goto the Cheese Shop in market square. And for pizza/italian i would goto Paul's Deli which is towards William and Mary, the college deli is right across the street which is very good as well. and they just opened a Hooters there as well if you like that Any questions let me know.

Also....money no object...the Brae Bistro (spelling?) at Kingsmill is great. They also have the Eagles restaurant there which is a little less upscale and very good for lunch/dinner as well.