Yes, the food in Peru is incredible. The one spot I’ll differ on is Maido - we ate it after meals at AyG and Central (and MIL), and were wildly unimpressed. I do love nikkei cuisine, but was left seriously wanting.
For the record, Virgilio is opening a new restaurant in the Amazon, this year (I believe).
Back to the topic at hand - I also recommend Taquile and Lago Titicaca, and particularly a stay a Titilaka.