I would talk with friends, family members, and neighbors about their children's physicians.
They can be a valuable resource. Also, some doctors will allow you to visit the office prior to choosing them. You can check on the aap web site for recommendations in your area, as well. In addition, don'y be locked into your choice. If you become uncomfortable as time goes on, you may need a change.