Does your hospital have an on-call ped that would come so that you wouldn't have to limit your choices by hospital location? We deliver at a birthing center and we just go for a 3 day check with the pediatrician. Would that be something that would be feasible?
Get recommendations from like-minded moms who live close to you. Does the wait to get in for a sick visit stink? Our ped's well-visit wait is about 6 months. BUT, we've always been able to get in at least the next day when I've needed to with a sick kiddo (which has been rare, fortunately.) Do they have partners that you could possibly get into for a sick kid?
Mostly, though, it depends on the choices you are going to make as a parent--do they jive with the doc's point of view? We HUGELY delay vax (if we give them at all), cloth diaper, extended breasteed, pretty much no drugs, hands-off let the body do it's thing. SO, we found a very laid-back, but well educated female doctor with kids of her own who is more than willing to go along with our decisions and supports us as parents, making us feel like we are smart enough to make good choices for our kids. That has been a huge blessing.
How far are you willing to go? We drive for 25 min for our dr appts. (Our doc is fam practice, so she's my ob as well as the girls' ped.) But, overall we are very healthy and haven't had to make more than 3 'extra' visits in our parenting career, so the drive time has been totally worth getting an awesome doctor.
Honestly, I think that a pediatrician who hasn't had kids will have a different POV than one who has, so keep that in mind, too.
Good luck and remember that this isn't choosing for life. If you don't like the first one you choose, it's really not that hard to switch.