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

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

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

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