I might just be a sucker, but I've always taken my car to my dealership Morrey Mazda in Vancouver (near Hastings & Clarke), which I think is pretty decent.
The only time I needed a repair to my car was when I needed a water pump replaced. At the recommendation of a friend, decided to do it...