In your travels downtown, have you discovered Century 21 yet?
Personally I find it the main store too much of a madhouse most of the time, but they relatively recently spun out their shoe department into a separate storefront on Broadway. It's dangerous...