Authorities on Sunday said they were working to restore damage caused by storms on Saturday that affected mainly Limassol and Paphos.