Ideally people need to find a way to get along, but if I look at the shared values of egalitarianism and respect for separation of religion and state, I have to listen to the Israelis first. 

As much as people have the right to believe in whatever religion they want, this inability to deal reasonably with secular issues of territorial separation and peaceful coexistence through multiple attempts to find solutions.  I think when Ehud Barak tried to negotiate an agreement with Arafat in 2000 and failed, it's quite clear, the palestinian leadership was not interested in peaceful coexistence.

I look at Israel and I like the fact that just like Toronto, an atheist can walk among their most religious sites and expect to be left alone.   But in Israel's neighbours, the same atheist can't even let people know that they don't believe in a deity.  It could get you killed in most of those places if you told anyone you have serious doubts about  god's existence.

So I pick Israel.