Собираюсь в те края на велосипеде. Примерный маршрут, помимо шоссе вдоль моря, включает Псху (http://www.bulawka.ru/travel/story/20050731/) и горы к северу от Очамчиры, если останется время. Темп скорее быстрый, чем матрасный. На море особо много сидеть в планы не входит.
Отчёт об одном из моих походов тут: http://agbike.spb.ru/travel/kalevala.html.
Пишите/стучите: ache@mccme.ru, 201009733. Я сам из Москвы.