А как вы туда добирались? Говорят есть удобные автобусные перевозки, вот по ссылке можно забронировать там билеты и узнать маршрут. Правда, знакомые так ездили в Тбилиси, а оттуда уже местным транспортом добирались до Сухуми. Достаточно простой и дешевый вариант.