To be honest, I don't think either side actually want a solution they want it their way, no one is going to compromise. Ideally you'd just want everyone to get along and live where they would like, just like any other country.
We went through the same thing in South Africa and its going to take years before we're fully put it behind us but hopefully we're on the right path.