The Palestinians have no problem with Jews. It is the Zionists who came in as enemies.
Really? So what turned friend into enemy then? We had been getting along great, as you say. Why suddenly were we enemies?
Was it because there were too many of us? Was it the fact that we no longer wished to be dhimmis? Was it the fact that we wanted our own self-determination? Was it our presence in numbers, or our status in society, or our right to our own self-determination which turned us into enemies?
See, what happened is that you created this fiction that we were enemies -- that we were stealing your land, that we were foreigners, that we oppressed you, and wanted to rule you and remove you from your place in the land, and in the world. None of these things were true. What we really wanted was the same thing you claim to want -- to live in the land of our ancestors, to be treated as equals with dignity and respect, to worship in our Holy Places and to raise our families in peace. We wanted self-determination. Same as you. We wanted not to be living in a forced Diaspora. Same as you. (And let's be honest here our Diaspora is not the equivalent of yours.) We wanted to form our own destiny. Same as you. And protect our people. Same as you.
You also created the fiction that there are two kinds of Jews -- the real ones and the Zionists (TM), who became acceptable cannon fodder for your ideological hatred and allowed you to pretend that it had nothing to do with Jews (because you love Jews as long as they are "real" and dhimmi and scarce and have no right to self-determination and no land of their own).
The reality was (and is) that there was no reason for us to be enemies. There was (and is) plenty of room in the land of our ancestors to share. There is plenty of room to worship, side-by-side, on the Temple Mount/Noble Sanctuary.
And there is plenty of evidence that this is true. Look at Israel. She is no where near perfect -- but Arabs and Jews live there, together. They support each other, they learn from each other, they live and travel and work and play together. (I wish I could say the same of Muslim countries, but sadly none of them have enough Jews remaining to even give a proper example. I could probably give a go with Morocco.) Look at Canada where we celebrate multi-culturalism, plurality and diversity. Immigration of "foreigners" (though the Jewish people are NOT foreigners) is, of itself, not cause to create an enemy.
The problem is actually as you say. Arab Muslims view us as enemies. It is not because of one thing. And its not because of any actions of the Jewish people. Its a clusterfuck of religious ideology, the rise of anti-semitism in the Arab world, Arab and Muslim insularity, the ridiculous idea that there is such a thing as Arab land which can only ever be Arab land and that no one else has rights to it -- even those who clearly have at least some rights to it, the Arab fear of losing face and the Arab fear of "other".
And it comes down to this thread. Where "enemies" have been killed. And Palestinians are celebrating in the streets with fireworks as though the fact that Jewish people are dead is a reason to throw a party. That dead Jews should give you joy. And its not a celebration of a win. Four dead Jews means nothing in the overall goals for the conflict. Its not a victory. It doesn't give you "your" Arabs-only land back. Its four dead Jews. It accomplishes nothing. Except cementing the idea that Jews are the enemy and that enemies should be dead.