A hurricane was bearing down on Cuba Sunday as the island nation's authorities scrambled to restore power following a massive nationwide outage.