Ask around, or ask your veterinarian if they know of a good dog-sitter. One dog I know goes to "camp" when his owners are away - goes to the home of a woman with dogs who play with him, and the dogs sit on the couch and watch videos with her during the day!

Seriously - go to wherever you buy pet treats,even people food, ask people there, and just ask for references before you commit to anyone.