Я ездила Египет в начале марта - ветер был, но жить не мешал

 На пляже - плетеные "ширмы" у каждого лежака. Для меня несомненный плюс - не было зноя. НО как раз в марте там начинает кусаться планктон 

 ПОкалывания-пощипывания в водичке обеспечены

 По-моему, Египет для вас - оптимальный вариант. Только отель выбрать нужно аккуратненько.