Отдых в марте. Куда податься?

Собираемся поехать с мужем отдыхать в конце марта-начале апреля. Хочется моря, солнца и загара. И подешевле... Куда же нам податься? В Египет муж не хочет.
Едьте в Турцию
А я почитала, там вроде как только с мая купаться можно :D