Предполагаю, что в самом Сочи вы вообще ничего приличного не найдете на ваш бюджет. Смотрите в сторону Адлера. Я сам Адлер терпеть не могу, но ездим с детьми несколько лет уже в санаторий "Знание" - большая красивая территория, хорошее питание, бассейн - не лужа, свой пляж. Рядом Курортный городок, до центра Адлера 6 км, но дикая пробка всегда. Из бюджетных можно еще посмотреть сеть "Бархатные сезоны" в Имеретинке. От Сочи и Адлера далековато, зато море почище, большая набережная, где можно погулять.