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

А уже когда с городом определитесь хороший адресок с хорошими хозяевами думаю вам подскажут!