Ditto on the Newport News Park... . that is right around the corner from our house. Its all wooded with black top pads, some with a view of the reservoir. We've stayed there a couple of times in the Fall. Only draw back I'd say is that there is no sewer hookup... have to use the dump station. Bathrooms are no-frills, but usually clean. Maybe a 10-15 minute ride to W-burg, shorter to Busch Gardens.
The other campgrounds mentioned are nice, don't have any first hand experience with the Pottery Campground which is associated with shopping bazaar (?)... hard to define other than alot of shopping $$ can be spent there

No truck stuff though... . Last I knew both KOA's did not allow fires (Newport News Park does). I would ask you to steer clear of the Anvil campground and the one located in "Carter's Grove" (sorry can't think of the correct name)
If you're looking for a spot to come back to at night after a day of sightseeing, I'd say the Newport News Park. Historic Yorktown is closer as well. Let me know if you want me to do some scouting for you for a decent site.
We're heading to Orlando. Gonna do some of the big parks and see some family. I bit the bullet and reserved sites at KOA the whole time (trip down & back as well as time in Orlando). We will be back in town on the 13th of April, so I should be around while you're here.
As before, let me know what you need and I'll look into it. Talk with you soon.
Glen