That depends on what part of VA you want to come to.. If your looking for a quiet, but very beautiful place... the New River Trail is a great place to go camping, and the trail is beautiful. It runs a total of 57 miles from Galax to Pulaski... the trail is filled with wildlife, flowers, beautiful river scenery, and a great relaxing enviornment. You can fish there as well, but honestly i do not know much about fishing, so i couldnt really tell you whats here or not.
The trail also offers rental bikes, as well as horses.
good luck and have fun.