Очень рекомендую Грузию. Кормят вкусно и дешево, безумно все красивое, природа, исторические памятники, культура, люди добрые, интеллигентные и приветливые, после событий 2008 года злобы на рядовых русских людей нет, но про правительство и Путина можно много всякого услышать. Многие говорят по-русски, особенно те, кто постарше. Почти все говорят по-английски, особенно в сфере обслуживания и торговли.
Если попадете туда на машине, просто преступлением будет не заехать в Армению. До Еревана от Тбилиси всего 140 км. Тоже вкусно, тоже дешево, тоже красиво, тоже добрые, приветливые люди.
Бояться того, что "это Кавказ" не нужно, обе страны христианские и приняли саму религию и христианские ценности намного раньше России. Хорошо там и относительно спокойно.