Power has been restored to more than 140,000 homes after a nasty overnight windstorm moved across the South Coast, leaving fallen trees and sagging power lines scattered across the region.