Well since my parents are both doctors I've never had an issue with trying to find doctors.
As for dentists...I'm not really sure. My dentist at home was my neighbor across the street so I think that's how my parents found him...
The dentist that I go to here in Columbia though is a guy that one of my sorority sisters goes to. I figured she'd have the best idea since she's lived in Columbia her whole life.
I guess just ask around to friends that you trust, I honestly have no other idea how to find that kind of thing out.
Good luck.