I second Bedtime Tails. Even my vet, Buffalo Ridge Animal Hospital, endorses them. Bedtime Tails takes the dogs out 5 times a day for potty breaks. My dogs always come home clean and happy whenever I board them there.
The approach to the facility is a bit off-putting, as the road to it off 301 is not paved. But the dog care there is superb, so don't let that deter you.
Your Pampered Pets Home Away From Home! | Bedtime Tails Luxury Pet Hotel