На такой бюджет только Египет. В Апреле там оч хорошо  Сезон ветров есть, но если правильно подобрать отель - то будет комфортно. Я бы Вам в Шарм посоветовала.Там лучше в этом плане. Если будут ещё вопросы - звоните,тел в пасп есть.Я в Египте долго жила