RE: 4 days in Williamsburg VA
If you are coming from the South to get there, a pitstop at King's Barbecue in Petersburg, Virginia is an absolute necessity. It is on the west side of town, and reconnection with the Interstate is a cinch. This is arguably the last outpost of real barbecue heading north, although doubtless some place in Richmond and maybe even in Fredericksburg is worthy of some marginal consideration.
There are several good brewpubs in the Williamsburg area, if we may from there leak into Norfolk and adjacent places. Richmond as well has decent local beer.
Hungrily AND Thirstily, Ort. Carlton.