Did they get you in last minute? Or did you have an actual appointment? If they just squeezed you in they may have been having a really hectic day.
In my opinion, I would give them another chance. Also, if you like your vet, it could be really difficult to find another one that you like.