The views from atop Spy Rock are some of the best in Virginia, and the campsite is one of my favorites. You hike in and there is a decent sized area to set up tents. There are few amenities, but a few fire pits, etc. I've heard it can get pretty crowded, but it was not when I was there in October of 2015. Scramble up to the top for amazing sunsets and sunrises.

A little research ahead of time can help, as well. You can hike from Crabtree Falls, which is longer, but alternatively, you can park at the Fish Hatchery in Montebello and make a much shorter hike to Spy Rock, a quick (though admittedly steep) 1.5 miles. There seems to be an occasional debate about whether the trail that connects the fish hatchery road to the Spy Rock trail is open, as it passes through private property, but last I check it WAS.