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