Наверное самое лучшее это редисон в имеритинке...у них песочный пляж) попроще отель Богатырь
Если в самом Сочи (большом Сочи) то Пулман. Ещё есть Родина, но там не была не знаю, стоит ли она своих денег.
Но лучше всего конечно там на красной поляне, от неё минут 40 на машине до моря, отели тоже же уровня как на море, но заметно дешевле. Мы обычно там живём