More than 120,000 households were left without power on Monday morning as strong winds battered coastal areas of British Columbia and a large swath of the province's central Interior.