At least three people have died in the storms, which initially knocked out power to more than a million homes and businesses in Florida.