Hmm… Maybe something like the UK system? A parliamentary federal government with clearly stated limits on their power and high degrees of local independence should work for at least a century or two. Also at the time Palestinians hated Zionists, not Jews as a whole. Jews were, despite what Zionists would want you to think, not wiped out from Palestine or any of that jazz, and lived peacefully there until the whole Israel debacle. Now it’d definitely need a lot of international effort, but I still think it’s very possible if done correctly.