Brighter colors than the blue on blue. This definitely pops more and you can see the subtle smile the icon is supposed to represent. I also added the tagline "Dentist Finder" to see what a tagline would look like. It fits well! Also a new font choice
I like you fonts from the first design and the icon direction from the second. The Icon looks a bit too large. If it were smaller - say no wider than the "B" - and maybe the shape was more of a square that could work.