Грузинские коньяки очень достойные. Без такого взрыва вкуса и аромата, как армянские, более тонкие. Но и дешевле в 2 раза. Советовал бы или "Тбилисо" (именно 5 звезд), или "Старый Кахети" (лучше тоже 5 звезд). Оптимальное соотношение доступной цены и хорошего качества.
Из наших, украинских, более-менее указанная "Таврия" (именно эта, остальные - шмурдяк), "Алекс" (нужно брать не менее, чем "Голд", а лучше "ХО") и "Клинков" (нормально - VSOP). Можно попробовать "Закарпатский" (по сути, это бренди, но неплохой), тоже не менее чем 5 звезд. В последнее время в продаже появился бренди "Прикарпатский", сам не пил, но знакомые хвалят.
Но в общем и целом украинские коньяки сильно уступают грузинским.