oh, gosh, lots of great bike shops. let's see; Gregg's greenlake is near you
also, a little further south gets you to Recycled cycles & Freerangecycles.
Across the street from Freerange is a cooperative. I dont know much about it but maybe someone else does.
Across the lake from you is Sammamish bike shop (in Redmond)
A lot of these give discounts if you belong to bike clubs like Cascade, Seattle International Randonneurs, etc.
that will get you started!