The West Bank is hard. Both the Palestinians and the Israelis have legitimate claims to the land. The Israelis base theirs on ancient and very recent history; the Palestinians base theirs on the rest of time. Is it any wonder that the two sides can’t muster the will to make a deal, even though the general outlines of one are obvious to everyone?
Gaza, on the other hand, should be easy, because the Israelis don’t want it. Nobody really wants it. Gaza is a problem because the leadership of the residents doesn’t accept the existence of Israel, not because the Israelis want to occupy and run the place.
The residents of Gaza can have peace with Israel just by accepting the fact that Israel exists. The Israelis would have no reason at that point not to let them get on with their lives. For their part, the Israelis have to understand that something like Hamas is going to return to run Gaza unless they manage to find either a competent Palestinian or international partner to run the place as their agent after the end of the occupation. At this point, the chances of that happening are pretty poor.