'recognising Palestine' at the moment is not that straightforward though. It brings a legitimacy to Hamas (as a controlling administration) that is a proscribed terrorist group and is actually holding hostages. In some ways it could extend the problem rather than resolve it. The two state solution is what everybody wanted at the outset and it remains the goal but in some ways those states need to be settled and to recognise the legitimacy of each other. Probably do-able in terms of the West Bank, but no way with Gaza.
That is probably a large part of the problem. Any artificial creation of borders will always lead to problems. Look at the partitioning of Ireland and India that our country was responsible for.