I've used Coastal Dog Services in Newport News (I live in Yorktown) for 10+ years. Initially, I had my beagle there for day care as he suffers from separation anxiety -- really, I'm not kidding -- he jumped out of a 2nd floor window in an attempt to get to me (luckily landed on an awning covering the doorway to help break his fall). They would take the dog's personality into consideration -- how long they spent outside "playing" with the other dogs was completely dependent upon how well the dog got along w/ other dogs. Their website is http://www.coastaldog.com/index.html should you care to check them out.
Best of luck,
J. -- now "Mama" to that same beagle, plus another rescue beagle, plus a Chihuahua-Dachshund mix.