We've always taken my 4-year-old to "Dr. Jeff" Jaynes at Spring Creek and Coit ###-###-####. He's a pediatric dentist. My daughter is extremely shy and was very afraid of going initially, but they have been great with her and she's overcome her fear.
My husband and I see Dr. Edwin McDonald in the same building ###-###-####, and have for probably 15 years. They are practically like family to us. We have both had fillings, crowns, implants, etc. over the years and have always been happy with them. He's the absolute best dentist I've ever had, and looks at the whole picture, your history, etc.
Best of luck with your dental search.