Первый раз едем в Абхазию на поезде, до Сухума.

Посмотрите жилье в районе Каштак (Мачара). Думаю как раз то, что вам нужно. Это окраина Сухума, пляж Кяласур. Если захотите в Сухум погулять - то 15 мин на такси до центоа

Гагра

Чистое море жто Пицунда

В Сухуме тоже хорошо и жилья много, если не бронировали-то

В прошлом году в Новом Афоне люди,которые сдают жилье выходили к поезду и предлагали.Я там жила возле жд вокзала и часто наблюдала такую картину.

Гостиница Апсны в гудауте. Не дорого - все включено и даже небольшие развлечения для детей. Реально тюлений отдых