If you need any type of footwear, Payless is the place to go. They offer everything from tennis shoes, boots, sandals(including flip-flops), and dress shoes for any shoe size, kid...
All reviews seem positive