Могу порекомендовать Гостевой Дом Созвездие.Мы там отдыхали на НГ. Находится в Адлере рядом с Олимп. парком, Сочи-парком. До набережной идти метров 200-300. Номера все новые, хорошие, с кухней, нормальной гостиной. Мы жили в апартаментах просто шикарных! Площадь метров 80.Бронировали через букинг, но наверное можно и напрямую им написать. Сутки стоили 3000 рублей на 3-х за апартаменты 2 комнаты с кухней. Летом, наверное, дороже. На букинге много отзывов - посмотрите.