Здравствуйте!
На мой взгляд, для Сочи ваш бюджет слабоват. Разве что, на малосемейку (бывшее общежитие) хватит, площадь от 17 до 24 кв. метров, в лучшем случае с санузлом внутри, в худшем – в коридоре. Зато статус – «квартира».
Или поискать в небольших поселках типа – Магри, Макопсе, Детляжка, Якорная щель. Но там слабая инфраструктура. Даже поезда не останавливаются, только электрички. Скорее всего, с вашим бюджетом вам подойдут такие города, как – Новороссийск, Туапсе, Анапа. В Краснодаре тоже можно за эти деньги купить жилье, цены там вполне доступные, но до моря – сотня километров.
Удачи!