Sorry to resurrect an old thread. I finally made it to the island and stopped by the shop this morning - great display of C&V bikes and parts. I reintroduced myself to the owner who I bought my '84 Gitane Tour de France from (he was the original owner) in 2008. Had a good chat about the bike and he gave me a map of routes on the island for riding. I ran out of time this afternoon but will definitely make it over again for a ride - some great looking roads.
I usually visit Recycled Cycles for used parts and spend time drooling over the C&V bikes suspended from the ceiling also. So, that makes four good options in the Seattle area.