Before setting off on your quest for the perfect pediatrician, have a discussion with your partner about what you're looking for in a doctor for your child. Are you interested in alternative vaccination schedules? A holistic approach to medicine?
Also make sure that you're clear on your medical insurance policy. If both of your employers offer benefits, you may want to do a comparison to make sure you're taking advantage of the best plan for your family.