Тут вопрос в том, какую страну вы выбираете. Грузия даёт море, горы Кавказа, вино и кухню, плюс год без визы для россиян. Армения компактнее и без моря, но с древними монастырями, озером Севан, Ереваном и коньяком, а въехать можно по внутреннему паспорту. Два города реально совместить, от Тбилиси до Еревана около 5-6 часов по дороге.
Подробно разобрали на Мадлобе:
Тбилиси или Ереван, что выбрать