Fairy Stone State Park 967 Fairystone Lake Dr., Stuart, VA 24171 Fairy Stone State Park has primitive camping, yurt camping, and cabins for guests to stay in. Check out the park’s website for more information. Book online here or call 1-800-933-PARK.