Cyprus President Nikos Christodoulides said on Sunday he was "horrified" by the terrorist attack at Bondi Beach during Hanukkah celebrations.