1. Rice is a common staple around the ME
2. In most places in the ME: if it is a fancy restaurant, expect sufficient English to explain. Cheaper places: usually not a problem as wheat will usually not "hide" and be apparent (avoid couscous, bread, etc.)
3. In Israel (still part of ME) expect English speakers and a decent level of awareness. A lot of restaurants offer GF menus. All packaged food is marked if it contains gluten (or the annoying may contain traces warning).
4. Bring your own bread. or go for rice crackers.
5. if you have local contact that can write a simple note saying that "this person is allergic to XXXX which may be found in YYYY" ask thsm for this note.