My friends and I use Chasin Tails. It's a "free run" kennel where the dogs aren't boarded. They separate the large and small dogs as well.
http://www.chasin-tails.ca/
You'll definitely need a form from the vet showing that the vaccinations etc are up to date.