Fremont

Dusty Strings
3406 Fremont Ave N
+1 206 634-1662
M-Sa 10AM-6PM, Su noon-5PM

Lots of acoustic, and mostly stringed, musical instruments. Go on in and try out a hammer dulcimer. Ask Olivia to try out a harp!

Emerald City Gardens
4001 Leary Way NW
+1 206 789-1314
10AM-6PM daily

Great plants and garden supplies, without the flying monkeys. There's a yellow brick road going out the back door and a little shack that sure enough looks like it fell on a witch, but Dorothy has moved on - now you can shop in peace, without fear, and endure surprisingly few Wizard of Oz references while you're here.

Wide World Books & Maps
4411 Wallingford Ave N
+1 206 634-3453
M-Sa 10AM-7PM, Su 10AM-6PM

Possibly the best travel bookstore in the Pacific Northwest, and in fact the first store of its kind in the U.S. With frequent lectures and book readings, they also run tours. Here's hoping they'll carry a paper edition Wikitravel some day.