Museum of the Confederacy in Richmond is cool. So is Henricus Historical Park. There is a part of Ft. Lee with old earthworks from the Civil War, but you have to watch out because the trails are absolutely covered in horse poo.
I asked one of the riders why they didn't clean up after their animals, and they just laughed like I was some proletarian and said, "You don't clean up after a HORSE!"
Still pissed about that one. Anyway, OT...
Stay away from Petersburg. It's ghetto.