Hurricane Fiona churned toward Bermuda as a powerful Category 4 storm on Wednesday as Puerto Rico struggled to restore power and water after receving a crushing blow.