За хорошей кавказкой едой это вам надо было Грузию выбирать. Да и вообще по всем вашим хотелкам, что вы написали, мне сразу Грузия в голову пришла, ну никак не Абхазия... Рассмотрите еще Грузию пока не забронировали Абхазию, по деньгам также получится, но уровень отдыха будет на ступень выше (Батуми, Кабулети...посмотрите в общем).