Могу посоветовать доехать до ГУМА, там есть переход и в нем дисконт "No ONE".
Также можно в "Гвоздь" на волоколамке - там большой обувной магазин, да и вообще там можно пошариться
Еще новый арбат, "Весна", там на каком-то этаже есть обувь хорошая - кстати там были скидки до 50% недавно, может еще идут.
Вообще на обуви нельзя экономить - надо чтобы было комфортно и удобно.