В павильоне на Сухэ-Батора неплохо и недорого делают, это между 10 и 12 домом, нужно идти по той же стороне, где "Сапфир" и памятник Ножикову, в сторону сквера...В "Каблучке" в Доме быта вроде нормально, но дороговато. Ещё есть рядом с центральным рынком, в том же здании, где парикмахерская "Вирджиния", но вход другой, мастерская обуви на 2 этаже, там вывеска