Thousands of households were left without power on Monday as strong winds battered coastal areas of British Columbia and a large swath of the province's Central Interior.