Millions of people in Cuba remained without power Saturday after a failure of the nation's electric grid left the island in the dark the previous night.