(IMHO) It's R&E Cycles in the University area of Seattle, owned by Estelle Gray and Dan Tolle and staffed by riders and bike lovers. They not only have a full-service retail store and bike repair, but a custom frame and paint shop on site too. Estelle is a womens transcontinental tandem recordholder and she designed a women's frame - the Stellar. If you're looking for a bike of any kind and want to not only enjoy but learn lots in the experience, check them out. In the past few years, Estelle has also had a women's bike camp weekend each summer; tons of fun while learning lots with a lodgeful of women riders from beginners to more experienced. For you to know, I'm not on staff or a paid PR agent! - just a satisfied customer. I bought my Bianchi commuter bike there as well a couple of years after gifting myself with a custom built and painted road bike.
Anyway, plenty more info on the website if you're interested.

http://rodcycle.com