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