“The transition between life in red-state America and life in the Arab capital was at times overwhelming because of the traditional segregation of men and women in many public and private settings.”