Мы с женой в свое время поехали наугад, без всяких конкретных планов. Уже в в поезде познакомились с компанией учителок, которые ехали в Пицунду, и решили к ним присоединиться. Ехали они на знакомое место, где отдыхали уже не первый год. Ничего особенного - двухэтажный дом, в котором сдаются комнаты (кровать, тумбочка, вентилятор), общая кухня, где готовишь сам, все очень бюджетно. Но нам большего и не надо было, там ны только ночевали.
По поводу отдыха: в основном дни занимали экскурсии - на лошадях, на уазиках и просто пешком в горы, в Сухум, в Гагры и проч. Ну и конечно море. Очень выгодно отличается от российской части побережья, один Сосновый пляж чего только стоит.
Если что, адрес дома, где останавливались, сохранился, могу поделиться.