Поскольку я сейчас здесь, уже больше месяца,рассказываю))
Самолетом до Адлера-в новый аэропорт города Сочи. Адлер-это ведь пригород Сочи, в обычном понимании.
Далее маршруткой,такси до границы. Такси можно сторговаться за 500 р. Маршрутки не дорого. Пункт назначения-Псоу. Там граница.
Пеший переход, нам всегда везет и проходим за 5-20 минут. Далее- маршрутки,автобусы,такси до места назначения. Там все очень просто. Автобусы-150 р до Гагр,до Сухума кажется 200..могу ошибаться,потому что мы всегда на машине.

Лететь лучше или Аэрофлотом, или Сибирью. Заходишь на их сайт, и вносишь инфу-сколько взрослых,сколько детей. Цена сразу видна.
Сейчас,конечно,все дорого. Я брала билеты заранее, и у меня туда-обратно 4500))Брала в марте)) И мужу так взяла, и маме своей...в общем,всем, дешево все еще было. Аэрофлотом летаем, нам ближе (с Шереметьево).

По поводу жилья не подскажу..Сдают много где,комнаты,квартиры...Не задавалась просто этим вопросом,но знаю,что это не проблема.