What is the best way to choose a doctor for my baby?

Get recommendations. Ask your friends in the area. Choose a clinic convenient to your home, since you will be going there a lot. Don't be afraid to change pediatricians if you don't click with the first one. Look at the hours of their office- do they work everyday, only mwf? What works with your schedule?
Ask friends. First: be practical. Look at names on your insurance list, and relatively close by-- there are a lot of appointments the first year! look for a place with easy parking, and friendly staff on the phone that are easy to reach. The doc should be a board certified pediatrician (look for initials faap). Then, ask friends to see who likes their ped!