A great restaurant is The Trellis -- not cheap, but good and known for its "Death By Chocolate." I haven't been there in years.

The Pottery and surrounding outlets are always good. I think there are usually coupon books at the entrances to most of them.

If you like history, there's a lot to see for free at Colonial Williamsburg and the College of William and Mary (alma mater of Thomas Jefferson and Jon Stewart!).

There's a winery down there, Williamsburg Winery.

Finally, I'm not sure what's going on that weekend, but up I-64 just a few miles is the Colonial Downs racetrack in New Kent if you like that stuff.