Power is gradually being restored across the island nation of 22 million people, with medical facilities and water purification plants being given priority.