There are not too many Orthodox Jews who have been to both the United Arab Emirates and Qatar, let alone been welcomed as a guest of the government in both Persian Gulf States.