1 марта уже +26 - вполне хорошая погода. Март вообще наиболее удачное время для Египта.
Давай даты поездки - тогда буду рекомендовать что-то конкретное из того что есть.