Thousands left without power amid high winds