Отдых в феврале

Скажите, где лучше отдыхать в феврале? Цены типа "Мальдивы" не подходят, нужно что-нибудь для человека со средней з/п. Интересует солнце и море не ниже 25 градусов. Так понимаю по этой причине Египет не подходит?
Можно в ОАЭ, Египет.На какую сумму рассчитываете?