Mayor pays tribute to 80-year-old's musical talent, commitment to Israeli and Palestinian communication; he recently ended 3-decade tenure as musical director of Berlin State Opera