В Абхазии все интересное находится вдоль автотрассы М27. Стоит посетить Гагру, там очень красиво и много всего интересного. Новый Афон тоже прекрасен. И то и то находится около этой трассы. Природа очень красива около озера Рица, там целый заповедник.

По всем этим параметрам отвечают Гагра. В Новом Афоне слишком тихо, мало развлечений, а Сухум — это столица, там наоборот, слишком шумно. Едьте в Гагру, а оттуда до всех этих городков можно съездить на экскурсию.

Как вариант, можно разделить отдых: несколько дней пожить, например, в Гагре, а оттуда переехать в Новый Афон. Остальные места можно будет посетить с экскурсиями.