I don't think Israel should go anywhere if that is what people are saying, 70% of the Jewish people living in Israel were born there, I can't help feeling that anything that involves the removal of these people is merely a repeat of the poorly handled establishment in reverse and, for me, two wrongs don't make a right in this situation.
I suppose, if we move back only slightly more than living memory, that the way I look at it is, if Indigenous Americans started firing rockets at an American City, claiming they were fighting to restore their homeland, I would kind of understand their grievance, but I would not condone their actions, and would fear the retaliations.
The solution to the problem does not actually lay in Palestine, it is directly related to Israels position with the rest of the Middle East. As long as the Middle East is several disparate countries united in their distrust of Israel, nothing can change, and how we approach that, I have absolutely no idea.
The next move, whatever it may be, is going to need the entire area in my opinion, whilst Israel are very much the ones in control of the situation, and whilst walls and missiles work in the short term, something, and pardon my use of the word, fundamental has to change before anyone can do something about the distrust.