Гагра...(абхазы так называют, в единственном числе). А почему именно туда? Рассмотрите еще Пицунду! Там отличный пляж (ну на сколько это возможно для Абхазии), в плане природы просто шик: сосны прямо до пляжа (когда наступает жара то отдыхающие с открытого пляжа просто переносят свои лежанки в тень - под сосны, красота!), море чистое.  Гостевых домов там полно. Питались мы в кафе "Тис", отличное место! В столовках часто бывает есть не приятно (Абхазия грешит антисанитарией, много отравлений).