I need to find sandals?

Does anybody no where i can find cute sandals in nyc (going there for a visit!!! And please dont say payless) and are gladiator sandals still in for the season cause i kinda feel like ur not anymore