I recently took my first hike after moving to Virginia. I went to a park in Chesterfield County called Rockwood Park. There is a well marked trail system that snakes through the park. There is a nature center as well, though it was closed until 4/1 for renovations so I did not get go during this trip. This is a great park with a LOT of wildlife.