Honolulu, HI
Lex Brodie's has its act together. I've used them a few times now. Great communication, quick service, no hassles. Today they fixed my tire after the tire light had been coming on repeatedly. They found a nail in it and fixed it for free (maybe because I bought the tires from them? I don't know, I am just happy and relieved that it's fixed). Their website is great also. You can make appointments online, and get estimates of costs.