Намедни был в ТК "Московский", что на Комсомольской, там на первом этаже есть магазин "Часы" (вообще-то их там 2). Видел в продаже немало ремешков. Правда, особо не приглядывался, про качество ничего не скажу, но выбор широкий. Меня интересовал кожаный на Орис, был только каучук