Rockwood Park in Chesterfield County is nice and paved on a lot of trails. There are different loops and trails are well marked. Pocahontas Park I believe has paved trails as well. Wanted to 2nd or 3rd Bryan Park. Has lots of really nice wide paved trails and is usually sparsely used even on a weekend. Has a lot of nice dirt trails to explore as well plus a decent frisbee golf course. This is one of my favorite parks in Richmond. Obviously parks by the river are prettier, but they are kinda crowded. Maymont is pretty nice and easily accessible. Lots to explore. Looking over this list and what others are commenting, we do have some great parks and are lucky that the riverside of Richmond has been so preserved.