А не пробовал зайти в дегустационнный зал "Массандра", что чуть дальше Почтовой площади по набережной,недоезжая до Ильиниской церкви на Подоле.Там были раньше редкие вина, даже коллекционные - может и найдёшь.
Или в Гудвайне на Кловском спуске, возле "Киянки"...но там тоже может быть палево, там Плачков вино своих виноградников продаёт, говорят, довольно приличное!