Кальян (только не за 10, а за 20 уев, маленький неудобный)
Арабские мужские платки (хорошо вместо шарфика использовать)
Кошек каменных - стоит дешево, а в качестве подарков - супер!
Только покупать лучше не на курорте - уже совсем дорого, - а в Луксоре, там хоть еще можно нормально поторговаться.