High winds caused damage, thousands to wake without power Monday morning