The center-left candidate faces an uphill battle for city hall, but boasts an 1,800-year-old Roman-Jewish pedigree and a knack for bridging communities