The famous chef, who lived in Peru 45 years ago, toured restaurants in Lima and visited Cusco