I did a search and found several auto mechanics that have reviews that state great service and trustworthiness.
One such mechanic is A&M auto repair in Bellevue.
They were given 4 out of 5 stars.
Another mechanic that received good reviews is IPM autoservices.
IPM Autoservices is located in Redmond Washington.
The best thing to do is stop in and talk with the mechanic.
Tell him what is going,
or what you need fixed,
and get a feel for his ethics and business.
then select one to perform a minor repair,
so that you can see if the mechanic and you will make a good partnership.