В Абхазии лучше всего выбирать частную мини-гостиницу - там их полно. Советские пансионаты действительно в ужасном состоянии.В несезон можно и без предоплаты поехать. Доберетесь до Пицунды или Лидзавы, походите, подберете себе гостиницу по вкусу.