Holy Smoke on Capitol Hill is probably the best in town for quality pieces. Right off Denny Ave most the way up the hill. Rad place.
Also Physchadelia in Bellevue has some pretty quality pieces. U-Dist is the easiest place to find multiple shops, but not best quality.