Вообще, от центра Сочи идут маршрутки до границы с Абхазией. На лобовом стекле надпись ПСОУ(пограничная река). Легче всего садится на маршрутку на конечной - у вокзала Сочи. Выходить надо у Олимпийского Парка, где все ледовые дворцы.
Возможно на Олимпиаду будут ходить маршрутки до олимпийских сооружений. Но, это на месте уже придётся ориентироваться.
Второй вариант заключается в использовании электрички. Сейчас уже ходят от вокзала Сочи Ласточки в Олимпийский Парк. Все ледовые дворцы стоят рядом. Остановки электрички в Мацесте, Хосте, Адлере.
http://na-more.su/vesti/tablo/sochi-adl ... _park.html - расписание электричек.
Вот тут надо выходить ( станция Олимпийский Парк ) и пешком до дворца.