Que mala suerte hombre, si venias a Peru en Setiembre hubieras gozado de la feria gastronómica Mistura, ahí hubieras ganado 20 Kilos en un dia :D.
Te puedo recomendar que visites "La Granja Azul" para que disfrutes del Pollo a la Leña y de postre unos Picarones.
Si de comida marina se trata... te recomiendo que vayas al restaurant "La Marea" que tiene una muy buena diversidad de platos. Puedes pedir entre varias personas una Jalea Mixta para que sea como una entrada y de plato principal pidete un Sudado de Pescado (que ahi te recomienden de que pescado seria mejor).
Si se trata de pequeños "aperitivos"(igual vas a comer hasta decir BASTA!)... te recomiendo muchisimo ir a "Sandwiches Palermo" y pedir un sandwich de jamon del pais, ahi este sandwich es muuuuuy bueno. También puedes ir a comer unas "Yuquitas de Palermo" (las venden en un Mercado... no te preocupes si el lugar no te parece el correcto, aca esas yuquitas son legendarias (hasta pagina de FB tienen XD) y valen la pena ir al lugar.
La "Chanfainita de Canevaro" o "Chanfainita de Doña Ceci"... otra delicia ubicada en un lugar muy humilde (a esos lugares humildes donde venden comida muy buena acá se les denomina "huariques").
Todas las palabras que estan entre comillas. cuando llegues a Peru buscalas en Internet y encontraras la informacion como la ubicacion y demás.
o Arlekin o 