[RedsBaron]

I really am a big fan of the Williamsburg area. Colonial Williamsburg itself is well worth a trip. A highlight for me is always the opportunity to enteract with people protraying people from the 1770s, both "famous" people such as Jefferson or Henry, and others such as a tavernkeeper, a slave, a farmer, etc. I have participated in "debates" on the Stamp Tax in the House of Burgesses, drilled with the militia, danced with the gentry, listened to slaves play music, etc. While pricey, at least one meal at a colonial tavern is worthwhile.
There are also other historic attractions near Williamsburg, including Jamestown and Yorktown.
However, there is also a lot of non-historical attractions. Water Country USA is one of the best water parks in the country. While I actually prefer Kings Island, Busch Gardens Williamsburg is a large amusement park. You can buy a pass that gets you into Colonial Williamsburg, Jamestown Settelement, Yorktown Victory Center, Water Country USA and Busch Gardens for the length of your stay.
One hour to the east of Williamsburg is Hampton Roads and Virginia Beach; one hour to the west is Richmond.
Once you get onto Interstate 64, the route to Williamsburg is simple-stay on I-64.