In addition to the ones listed (clearly by W&M alums), I would recommend Fat Tuna Grill. It is a bit further up Richmond Rd from the historical area, but still very close and a good alternative. There are also places in New Town that are good. There is a Paul's Deli (related to the one near W&M) and a few other spots to choose from.

Green Leafe
Trellis
Cheese Shop
Fat Canary
Peter Chang
Berrett's