As a Palestinian, the most fair solution, I think, might sound offensive and provocative, but read on. For justice to be done, Israel should be "pushed into the sea." I'm saying Israel, not the Jews. In place of Israel, a secular Palestine should be set up, allowing all Palestinian refugees to return. All citizens, Muslim, Christian, and Jew, should be granted equal rights: political, social, civil, religious, economic, etc. This was what the PLO wanted before it sold out and had peace terms dictated to it by the United States and Israel.
However, since this scenario is probably unlikely, in order for the peace process to be revived, some conditions should be met:
1)the European Union, Russia, the United Nations, and other world involvement should be introduced in the peace process
2)the basis of the peace process should be expanded from just having Israeli security as the top priority, but also justice for the Palestinians as an equally important priority. Justice for the Palestians and Israeli security go hand in hand, for if the Palestinians feel they have not been given justice, Israel will never live securely, and have peace of mind. So if Israelis want peace of mind and security, it is in their best interests to support Justice for the Palestinians.