Если лимит до 400, то рекомендую Богатырь рядом с Олимпийским пляжем. Собственный бассейн, анимация, скидки на Сочи Парк, пляж. Были варианты с all inclusive. Классные номера в рыцарском стиле. Недостаток один - не на первой линии, но в шаговой доступности.