I've been around to a lot of the Honda dealers for various services (Bellevue, Seattle, Renton, Lynnwood, Hinshaw's, and Burien.)
The only ones that come to the top are Hinshaws and Burien. I've only gotten parts at Hinshaws, so I can't quite compare here.
Burien Honda got my CRV's broken window motor fixed in quick order. They did mess up the diagnosis at first, but corrected themselves (unfortunately not in my favor...) Because of this, they discounted the labor costs for the service in return (and no, it didn't take less time...)
The front counter folks were delightful, there was water, coffee, snacks, a TV, AND free USA Today papers in the waiting room.
The kicker? FREE loaner cars. Renton Honda makes you get a rental that they pay for, but that still requires you to sign up with YOUR credit card in case something happens. Phooey on that!
Burien Honda may be a dealer and may charge more than a local shop, but if you have a fairly unique problem that needs a quick resolution, coming here is a good bet.