I think you should look for someone who works in an office with other pediatricians, that way if your doctor isn't available there will be someone else your child can see. Also look for a place that has someone on call at all times. Someone close to you at a convenient location is also good. Most of all if has to be someone you feel comfortable with. You can interview doctors before selecting one. Just call their office and set up an appointment. Also, if you have strong opinions about vaccines (like not doing them, or doing delayed vaccinations) you should find someone that shares your views. Hours are also something else that's important. Can you get in the same day if you need to? Are they open on Saturdays? Do they have walk-in hours? Also, a well-child waiting room is a plus, but it wouldn't make or break the deal for me.
We go to Dr. Edward Belzer, he works with the Pediatric Professional Associates, off of 106th & Quivira. We love him! The other doctors in the office are great too! They have walk-in hours every day, they're also open on Saturdays during the cold & flu season. Here's the website: http://www.ppadocs.com/