High winds brought down trees, knocking out power to thousands on Vancouver Island, and led to a handful of ferry cancellations on Wednesday.