As the name implies, Heavenly Soles sells hip and durable shoes and shoe accessories. But that's only half the store. The other half is loaded with awesome stuff you don't need but, you know, need—like ice cube trays shaped like dentures, a plastic unicorn spearing a mime, and Play-Doh-scented room spray. Do you want to make toast emblazoned with the Virgin Mary? They can help you with that. How about a dozen tiny plastic babies? They have hundreds. This store is the place to go for weird gifts, stuff to brighten your desk, and, oh yeah, shoes.