Я в прошлом году ездил в с Сочи в феврале как раз на 4 дня.  Берите Адлер рядом с Сочи парком отель . От туда на далеко до красной поляны чтоб покататься,  можно и на экскурсии и просто на такси или автобусе и море рядом и набережная крутая олимпийские объекты . Погода разная в том году было холодно 15 гр и дожди , но я купила экскурсию в Абхазию там на горячие источники ездили было солнечно и 25 . Можно в жемчужину там подогреваемая морская вода . Емть и ч Адлере такие бассейны.  В этом году тоже в феврале отпуск.  Думаю или Турцию или арабские.  Египет страшно как то . Но у меня бюджет до 40 т р неделя.  С вашим много куда можно . Вы сами то куда хотите? В тур агенство сходите.  На Кипр не хотите?