En häftig orkan rasade i söndags afton utefter den sydatlantiska kusten och anstälde stora skader.