I had no idea that Zappos has storefront retail locations, until I stumbled upon this location while doing some other shopping in the area.
I like Zappos online because I have huge feet and don't wear leather. Online they have a whole section of "vegetarian" shoes. Awesome.
In store, I wasn't so lucky. All the size 11's were mostly rejects that people didn't buy online, and the shoes I liked were all leather (which is my deal, so maybe you'll have more luck).
My boyfriend got a great pair of kicks for about 30 bucks, and I did leave with a cool pair of flip-flops.
So I guess the experience was just so-so for me.