Вот чего-чего, а в Сочи вина - залейся. На любой вкус и кошелёк. Есть фирменные лавки Абрау-Дюрсо (да, они начали производить "тихие" вина), есть вина из Дербента, есть те же абхазские, в Красной Поляне есть два фирменных магазина местных вин. Всё с акцизами, ЕГАИС и по безналу.

Кстати, очень рекомендую посетить Абрау-Дюрсо. Очень прикольное сочетание лесного, озёрного и морского отдыха. И шикарная экскурсия по винзаводу. И свежайшие устрицы и мидии. Есть автобусы из Новороссийска и из Геленджика.