From Regret to Restoration