It has been said that there is a certain kind of peace that only comes out the other side of a war. George W. Bush famously stated that "peace is not the absence of conflict, it is the presence of justice." When the European Powers of the 1930s would make moves of appeasement toward Hitler's Germany, they would secure peace for a year or two, or sometimes just months. It was not until Germany was opposed and defeated that the threat of Nazi Germany was completely removed.
Over the last six decades, Israel has spent much of its time defending itself from Islamic threats. The so-called "Palestinians" have demanded more and more land, with the express purpose of removing the State of Israel. They now own the Gaza strip, in another failed land-for-peace deal. Yet every year more and more rockets of greater efficacy pour into Israel in a rain of indiscriminate death. Then, when Israel feels it is being forced to respond, they are somehow made to be the bad guys.
The most recent example of this, of course, was Operation Pillar of Defence (in Hebrew, I'm informed this is a reference to the Pillar of Fire/Smoke that God used to lead the Israelites out of Egypt). So the United States and Egypt stepped in to "negotiate a peace" which was really just Israel agreeing not to demolish Hamas, and Hamas admitting they were completely outclassed, and wanted to rest up before starting another attack.
Until this is allowed to sort itself out through the use of applied violence, there will always be this tension and terror in Israel. Remember that there is no reason for a "separate Palestinian" state. It is not illegal to practice Islam in Israel. I'm not even certain Muslims are barred from serving on the Knesset. Muslims have no additional burdens on themselves when they live in Israel. What Muslims hate about Israel isn't that they "kicked out the inhabitants" (they didn't), or that they're "oppressing" Muslims (they aren't), it's the existence of a Jewish State at all that they hate, and they will not stop until it is destroyed, or it has proven that they cannot destroy it.
If we really want peace in the Middle East, we must stop being a weight on the sword-arm of Israel. We must allow them to complete the mission and force the Palestinians into capitulation. Only when that occurs will Israel be able to negotiate from a position of strength. And since Israel is the party there that is not fully invested in the destruction of their opponent, they are the ones we should want negotiating from strength.
Unfortunately, Barack Obama and his State Department, with the help of the now Islamic Tyrannical State of Egypt, imposed a peace which will only result in more war, more destruction, and more death.