What type of shoes do they sell at payless?

Payless sells sandals, flats, Ballet slippers, boots, running shoes, skater shoes, high heels, and high end brands now.

You name it and payless probably has what you need.