Recheche bonnes adresses de resto au Pérou

Salut à tous,

Je parts début 2006 pour un mois au Pérou et la nourriture restant l'un des nerfs de la guerre, je recherche des adresses de bons petits resto sympas à Lima, Cusco et Arequipa.
Prix moyens, avec ambiance et nourriture locale (c'est obligatoire!), plats typiques et bon rapport qualité prix.
Des idées ? du vécu ? des bons plans ? Merci d'avance de m'ouvrir l'appétit par les bonnes adresses que vous pourrez me fournir...
Samy