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