I'd heard of this place long before I actually went there. It was described as "the" authentic Seattle record store. I'm not sure what that means, but as far as record stores go, it is a great one.
Their collection is extensive, covering all the basics including jazz, hip-hop, country, and world etc. I was able to find what I was looking for and at a decent price. It was a bit confusing initially getting to understand the arrangement of the store, but that was soon overcome.
They also sell and have a nice selection of: DVDs, magazines, band t-shirts, and Lps. Easy Street even has a section for used music. You may not find what you wanted used, but I'd say that, in comparison with other used record stores I've visited, the selection is better. This suggests they were sold back by informed music-appreciators who also frequent the store. A good sign in any case.