Evo is cool. They're basically trying to do a slightly hipper REI thing for bikes/skate/snow/etc. Their main location in Seattle is the home of All Together Skatepark, which operates out of their basement. The skate department is run by local skaters.
I expect that they have accurate inventory, but I'll remind everyone again to select "Online" under availability, because a lot of those shoes/decks/equipment are only going to be available in store.