How about a stronger back to Israil movement in the 1880-90's. As they move in buying the land at market, the Palistines would move in a more natual way.
When WW1 and the ?Balfor declaration? comes along, there is a large scale movement into the area around Jeluselum.
There is another movement in the Thirties as Hitler and AntiSemitism take hold in Europe.
As it is a British protectorate, Large numbers of Palistine Jews enlist in the British Army, during WW2, thereby aquiring Military Training.
After WW2 we have the Holocaulst Survirors [Not as many as OTL due to more escaping before]
In 1948 with the formation of Israil, with a larger population and more military training, the Jews take the West Bank, Gaza, and part of the Sinai.
As there were larger Jewish Settlements in these areas, there are less Refugees, and the are easiler assimulated into the surrounding countries. Israil has it's natural borders, so It's less Belligerent. As more of the Land was Purshased, there is no Cry for the Right of Return.
While the Surrounding Countries are not happy with what happened, there is not OTL's bitterness. By the Late sixties, Early Seventies, most of the Countries have accepted Isrial, and are in the process of normalizing relations.