I had this happen many times. It is a difficult one to resolve particularly on a full aircraft. Sometimes it was possible to move the male next to another male but this often resulted in the female taking offence.
One thing that surprises me is that the woman is an Israeli citizen and should understand the problem. Not that excuses it.
I once ended up handcuffing a senior Saudi government official who discovered, after quite a few Johnny Walker Blue labels, that the chap sitting next to him in first class was a jewish lawyer who was suing his son in Los Angeles and decided a smack in the chops was required!
He was met by both the LAPD and the US welcoming committee.