Для начала вы должны решить какой отдых вы хотите, в тусовке или глуши, пансионат или квартиру/дом. Аренда авто есть, в основном праворукие машины, конечно.
Так же если отдых в горах есть классное место где можно снять дом, но там свои плюсы и минусы (например горячую поду по расписанию подают, плюсы это горы, много маршрутов и нереальное звёздное небо с млечный путём.
По сути Гагры то вечна движуха тусующихся туристов и местной "живности". Если рассматривать Сухум и дальше до Гала то это тишина.

Там водоснабжения нормального нет даже.

Рекомендую Гагру, потому что в Сухуме сейчас бывают забастовки. В Гагре спокойно.
Отели как и везде, есть крутые, есть попроще, базы тоже есть. Выбор огромный, на любой бюджет и запрос.
Передвигаться можно на такси или маршрутке, если по городу. На экскурсии (во многие места) проедет только высокий джип.
Выбор красивых мест большой. Для первого посещения рекомендую озеро Рица, Новый Афон с пещерой и монастырём, водопады (например, Великан и Золотоносец), каньон Хашупсе.

Самшитовая роща нравится пансионат.
Из того, что предлагает Абхазия на мой взгляд оптимальное самое)
Самостоятельно не рискнула бы, ни раньше ни сейчас тем более