Pocahontas State Park has really nice campsites that are well kept and decently spaced apart. We visited on a weekday and had all the trails to ourselves, which was wonderful. Trails were clearly marked and easy to navigate. If you like canoeing or kayaking you can do so in Swift Creek. 

If you venture outside the park, you are in the Richmond, VA area with many places to eat and shop.