Hurricane Fiona barreled towards Canada on Friday with Nova Scotia province on high alert after the storm swept past Bermuda, where it left much of the population without power but caused little damage.