Power has been restored to the majority of homes affected by outages caused by last night's storm.