> Есть ещё магазинчик раритных вин, адрес не помню, а находится по левую сторону от Дома Ленина (если лицом к нему стоять): нужно обогнуть Дом Ленина слева и пройти метров 30.

Галерея французских вин (не путать с просто Галереей вин), которую вы, видимо, имели ввиду, уже пару лет, как закрылась.