This is a play along the way route. Unfortunately it was an off and on rainy day so we just kept driving. But over the years we have had many adventures along this route. The trip runs from Caledon State Park to Historic Fort Monroe.
Jesse A. on Caledon State Park and Natural Area...
Lots of options for hikes from a bit less than a mile to a little over 5 miles (more during some seasons). There is also a small playground and picnic area. Not keen on parking fees, but all the state parks in VA seem to charge them.
Casey C. on Lee's Woods Trail
Fantastic trail for the local (Woodbridge, VA) area. Lots of history, the coolest of which is Freestone Point, an old Civil War era battery. There is still one cannon left and all of the original earthworks. Pretty light traffic, even on weekends when the park itself is crowded. Great for running too (I usually bring my dogs).