The first time I went to Ruby's current vet office I told the vet I saw with her exactly what I expected of a vet: That they know me and my dog on sight, I did not expect to have to explain her history every time I went in. Ruby was a breeding dog at that time, and I was quite clear that it was not going to change, as she was under contract and I didn't want flack for it. Needless to say, that vet was not amused with my 'demands' and gave me quiute the cold shoulder.
I gave the practice a second try, saw a different vet, said all the same stuff to her and she said she understood and would be happy to get to know me and Ruby. We now only see her when we go in.
I come from a medical family, and I know a few vets so though I deeply respect all medical professionals I do know the 'right' way to challenge them and make them explain what's going on.
I treat my pets as if they were my children - and a vet that does not understand that or respect that will not get along well with me. My last vet muzzled my dog and pinned her to the table right in front of me, against my wishes - it was the last time I EVER walked into that office. (My last dog, not Ruby)
You must be comfortable and happy with the vet, the office staff and the practice in general. Give them each an interview and go from there.