Куда поехать отдохнуть в феврале?

В моем случае выбор не весьма огромный, логичнее всего поехать в Египет, но. Отпуск у мужа и мои каникулы с 26 января до 10 февраля. Почитала форумы про Египет - там может и холодно оказаться, а хочется позагорать, поплавать в море. Куда еще можно в это время поехать, чтобы там было градусов 25, и купаться можно, т.е. море где-то +20-22, при этом безвизовый режим (или получение ее в аэропорту) и перелет не слишком долгий? Ну и чтобы не в десять раз дороже Египта. Или я хочу невозможного?(((