Endy, I can recommend two places: 1. Esquin. Probably the most comprehensive wine store in the area, and they have a computerized inventory to aid your quest. It's also the easiest to find from downtown, on South 4th Ave, south of the stadiums. You can google or mapquest for details. 2. Peet's Deli, located on Lake Union. A little harder to find, but a very cool place, and the staff really know their stuff. A bit more eclectic, but good quality wines. You might also enjoy walking around the floating home neighborhood and enjoying the view and laid back atmosphere for an out of the way tourist experience. Mapquest is a must for finding this place. 3. Not in Seattle, but if you have hard to find wines, try K&L Wine Merchants by e-mail and mail order. I was able to find an obscure Spanish wine there after returning from Spain.