The utility says crews and contractors are working as quickly as possible to safely restore power to customers across the islands.