Thousand on Whidbey Island remain without power after a fierce windstorm, with some facing outages into Friday.