There are many tiny cliffs (or bluffs) throughout the Blue Ridge, and that's no exception in Vesuvius. Along the Forest Service Road north of Adams Peak Wilderness, you'll find plenty of small cliffs (basically large rocks) to 'climb' onto; these bluffs generally have an easy way up them. While most of them provide no views at all, they're fun to climb and a good way to spend some time in the Blue Ridge.
There are many waterfalls along Big Mary's Creek, most of them small cascades. While hiking (or rock-hopping) along the creek, beware of possible rattlesnakes and copperheads. At one point while hiking along this creek, I nearly stepped on a copperhead. Don't want to know what would've happened if I did. A nice half/full day hike.
Big Mary's Creek forms the northern boundary of Adam's Peak Wilderness in George Washington National Forest. From it's headwaters high in Blue Ridge, the creek descends through this valley nestled between a collection of peaks to the South River. There are plenty of hiking opportunities here. Another good activity to do is to birdwatch (actually, just about anywhere in the Blue Ridge is good for birdwatching). You can find Barred, Screech, and Great Horn Owls at night, as well as buntings, jays, cardinals, woodpeckers, phoebes, and chickadees.
Favorite thing: If you climb Mt. McClung, the second highest peak of Adams Peak Wilderness, you woon't get views that are as good as those from Mine Mt, but the scenery is still beautiful. From either valley on each side of the mountain, you can hike cross-country or follow ridgelines to the summit of the mountain. Along the way, some areas resembled trails, but others did not; I think that these used to be trails but are no longer maintained. The best views don't come at the summit but about a few hundred vertical feet down from it. For a while, the trail passes through a small cleaering where you'll find blueberries (come in the right season, and they're good), where you can get a good view across to the rolling mountaintops of the Blue Ridge. There is just about no view at the summit itself.