в марте в египте купаться точно не будешь, вода холодная. мы два раза в конце апреля были, вода комфортная только под конец отпуска начиналась
из теплого тогда только эмираты, но они дорогие
зайди на сайт библиоглобуса например www.bgoperator.ru и там посмотри на даты и траны, цены есть уже