I went with my children's doctor on strong recommendations from family members and friends. Luckily, he had a rare opening at the time. While pregnant, my sister chose her son's pediatrician on his medical background (he graduated from Ivy League schools) and his personality. She figured the fact that he was a young father was also a bonus. What criteria did you go on?