В Хургаду лучше ехать в апреле. Если принципиально сможете только в марте, тогда рекомендую Шарм :))