Well, I won't have posted that if I have a solution ! Haha !
My current job is in conflict mitigation and peace building. We currently group Palestinians and Israeli farmers together because they have mutual interest (Farming). This helps in increasing the trust and building relationship on the people's level. I know it's not a big deal, but it's contributing in building peace in one way or another.
I believe that finding mutual interests will make both sides sit together and talk about it, that would remove that barriers and build a new generation with better understanding on both sides.