The biggest problem in Tyler is how long your boat will set a the shop. Right now, most shops are backed up pretty bad. Out HWY 155, two good shops are East Texas Marine and The Boat Center.
I usually take my work to Flat Creek Marina. The mechanic Jeff is honest and a good mechanic. You can schedule with him and not have to leave your boat in the lot for 2-4 weeks.