Ну, в Сочи сейчас уже довольно холодно - в море нормально не искупаешься. Лично я бы, наверное, рассмотрел Турцию - отдых там недорогой, и реально комфортный. Посмотрите, к примеру, какие туры в Белек сейчас доступны, на этом ресурсе
https://intourist.ru/info/turkey/belek/ . Наверняка подберёте что-нибудь подходящее под свои запросы.