Shoe Palace is proof that good things come in small packages. The store may not look like a palace from the outside, but it is chock-full of every kind of sneaker you could hope for. Impress your friends with your unique pair of Vans slip-ons or retro Jordans that you scored at Shoe Palace.