I've never had to board but I know the place near my house is VERY high-end boarding. Dogwood Acres in Maryland (I know you're not in MD but depending on how close you are, you might want to consider) but they have a spa, acupuncture and everything. Here's the schedule of what they do:
Dog and Cat Boarding Davidsonville Maryland: Dogwood Acres Boarding Resort
It gives you the schedule. So try to look around and find the best one in your area and call and ask what they do! I've heard nothing but good things about it. And actually, I have an interview for a job there so I would be there most likely! lol. But where in VA are you? Dogwood acres has even been featured on Animal Planet and you can see all their pics, prices and services on the site.