Грузия. Тушения или Сванетия, если хотите горных походов. Можно и в Тбилиси остановиться и оттуда радиальные вылазки делать в горы, к пещерам, на винодельни в алазанскую долину, к монастырям и крепостям. Да и в самом Тбилиси есть что посмотреть. И пока ещё относительно недорого, в обозначенный бюджет уложитесь.