Payless has decent shoes at a decent price. I like buying my daughter shoes here as she grows so fast that buying her expensive shoes does not make any sense. She just outgrows them too fast! The shoes at Payless feature characters she likes and they always seem pretty well made. I have bought myself sandals at Payless and have had a good experience with them as well.
The prices are right and they also have sales pretty often.
Occasionally I have found that they are out of a particular size of a shoe that my daughter wants to get but in that case, I have found that they could call another store and have them held there for us.