Анчоус, сейчас появилась новая авиакомпания-дискаунтер "Авианова". Срочно берите билеты через их сайт! В начале-конце сентября можете уложиться в 1500 туда, 2500 обратно.
Но там загвоздка- надо сильно поиграть датами, чтобы выгадать дешевые даты. На разные даты разные цены. И насчет багажа - в собой в ручную кладь - 10 кг бесплатно, а за каждую единицу багажа 23 кг - 200 руб.

А насчет кухни и природы в Абхазии не пожалеете ни за что, обязательно поезжайте. Не супердешево, но и не Москва. В Гагре получше с магазинами, чем в мелких городах, но в основном все продукты привозные, так что дороговато будет. Но у местных можно брать натурпродукты.