You want a vet whose personality works well with you and your dog. Some sources of recommendations might include the breeder of your dog or the local animal shelter, friends who have pets, or the trainer of your obedience class. Ask those that you know take good care of their pets and you will likely get the best recommendations. Your local phone book will have listings of area vets, but don't make your choice based on convenience alone. There are many facets to consider when choosing the right vet.
Some obvious ones are location and office hours.
You should not make your choice on location alone, but it is a consideration. He may be wonderful, but it won't be very convenient if you have to take time out of work to get to an appointment. Once you have narrowed your choice to one or two, schedule an appointment with your top pick. When you arrive, take note of the condition of the office. It should look and smell reasonably clean.