In Cusco, we really loved MAP Cafe. We also did the cooking class there. That was a lot of fun and we left completely stuffed.

Good luck in Iquitos - honestly we couldn't get out of there fast enough. We did dine at a little French cafe along the water that was decent. Sorry, I can't remember the name.

Lima - I loved Astrid y Gaston - which I see you already have reservations at. We also went to Central which I thought was good, but not as spectacular as it is made out to be.