FWIW, I gave her some perfume. I sat next to a man from Saudi on the flight into CAI and asked him what would be appropriate to give to an Arab woman. I didn't want to make a social faux pas -- and maybe end up with my throat cut by her husband.
She is a wonderful resource and really works hard to be helpful.