The major storm, which is now a Category 3 hurricane, has left more than 90% of people without power and 60% without running water.