про круиз в это время года лучше забыть, в марте некоторым плохо было в Карнакском храме, а в такую жару... если есть ограничение по деньгам рассмотрите Хургаду, особенно если чтоб все включено было...