Before going with a particular shop, get auto repair feedback from your friends.
The people you know can be the best help in finding a reputable mechanic. Word of mouth is important advertising. It is still important to do your homework.