Real life Germany and Israel are actually very close, now, and there are a fair few exchange programs for German and Israeli youth to learn more about each other. I'd like to see these two visiting each other, showing each other around their countries, that sort of thing. I'm partial to female Israels, but that's just me. If you want to make Israel male, by all means, do it. But no romance between the two. Also...um...I think this goes without saying, but nothing offensive, please. I'm a Jew.

Bonus: Throw some GerIta in there, if you can
Bonus 2: Discussing what language they speak to each other. German? Yiddish? Hebrew?
Bonus 3: Germany has issues with some of the anti-Islamic feelings of many Israelis, because he knows exactly where those kind of feelings can lead, and they talk about it.