Williamburg Winery is one of my favorite places for lunch. It is less than 10 minutes from Colonial Williamsburg, and they have a nice selection of sandwiches and other lunch items. Can purchase their wines by the glass or bottle to go with your lunch. Have great cheese samplers as well. Sometimes you will wait for a table, but it is worth the wait.