Based on your description, I'd bet good money that you're talking about /store/! They're known for their eclectic and crazy shoes. It's located on Broadway, near Spring Street. Don't sweat the name, just follow the glow 😉