Now an eloquent advocate for peace and coexistence, Yossi Klein Halevi didn't start out that way.