I absolutely love the Shoe Fly. I can find whatever kind of shoe I need from fancy dress up to casual sandal to athletic shoes. The prices may be a little high on some popular items, but if you catch a sale, especially a clearance sale, you can get some great deal.
They of course also have an offering of purses, and supplies to keep you shoes is good condition - cleaners, etc. They are a small store, but they pack alot inside!