The real issue isnt the right of return of Palestinians, thats merely symbolic. The real one is compensation and the recognition that Israel in its creation did create hardship for the Arabs in what they term the "nakba" of course the Iraqis, Egyptians etc did the same to their Jewish population as payback while using the Palestinians for their own ends. I know many Palestinians and every single one I have asked whether they would accept compensation or the exact house their grandfather left in Israel in 1948, almost every single one answered something close to "why the hell would I want to live in a foreign country, give me the money please".
Israel, the Arab nations and the rest of the world needs to acknowledge the suffering of the Palestinians, give them a proper state on the border that was there on the morning of June 4, 1967 with a shared Jerusalem, in return the Israelis would get recognition and guaranteed security through an international force that could secure the border between the 2 states. The big sticking point is what do you do with 400 thousand nut job settlers who would go mashuga and attack Palestinians and probably the Israeli army that was sent to protect them?