Rather than a whole separate attire-or even a PC, I think that this is an occasion where just a ghillie shirt might work. It's neckline is similiar to that of the thobe worn by Arab men.

You could always wear a robe over the outfit for a real desert look!