Выбирать стоит из курортных городов полагаю, в большинстве своем туристическая сфера Абхазии находится в упадке, поэтому цены фактически в любом городе будут более или менее демократичные. Сейчас все идет в сторону развития и можно неплохо отдохнуть в Гагре, от Сочинского аэропорта всего в 40 км, ехать туда стоит разве что из-за красивых мест, на инфраструктуру уровня Сочи можно не рассчитывать.