Gale-force winds rattled through the region, bringing down trees and cutting power to many