Не знаю, какой у вас бюджет, но мы в апреле отдыхали в ОАЭ и на Канарах - по погоде хорошо.