I finished up my shopping yesterday, and loved a place called Tic Tac Toe on W4th and 6th Ave. The lady that worked there was SUPER helpful! And they did have shoes... ON SALE! I would highly recommend this place!
I mapped out a bunch of places:
Google Maps
Just disregard Swank. It's where I get my hair done and I was going after an appt. Good luck!!!