Blue Talon and Fat Canary are very good. I prefer the Fat Canary but you should look at both menus. The Trellis is owned by the Blue Talon and I have not tried them. Another place that I plan to go to next when down there is La Yaca. It is well regarded and friends of mine speak highly about it.
410 Duke of Gloucester St, Williamsburg, VA 23185