Можно выбрать Грузию. Мы ездили пару лет назад и как раз понравилось, что можно не только лежать на море. Можно пожить у моря в Батуми, а потом съездить в горы, в старые города или в винные регионы. По деньгам у нас получилось вполне адекватно, а впечатлений было много. Плюс еда там отдельная...