The answer, which clearly wasnt obvious to you, was literally fucking anywhere and everywhere including where they are now in Israel: just stop treating Palestinians like dirt and second class citizens and the problems will all go away with time.

PM Rabin would have already sorted this shit out, but somebody had him killed and now all bets have been placed on Netan-fucking-yahu for some stupid fucking reason (for 2 decades at that).