If you have a Kohl's in your area, that's a great place to look. They have wonderful clearance racks of shoes, and good sales as well as %off coupons in their circulars regularly. I'm finding that I get better shoes, better brands at about the same price if I combine a sale or a clearance with my % off coupon.
Might be worth a look.
There is nothing like getting shoes at half off.