Barbara D. on Caledon State Park and Natural Area Trails
The park has a parking fee and a real restroom. We connected a couple of trails and walked 4.3 miles. The trail is a paved access road. It was difficult to find soft ground...not my idea of a hike. Lots of trees that may be really pretty when there are leaves. In the winter, it's boring. It's also very easy...I'm not sure how this is rated as moderate.
Jesse A. on Caledon State Park and Natural Area Trails
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.