This is where the best restaurant on the continent is: Astrid and Gaston. A very important place in Peru and if you know recent Peruvian history, you know it's one of Peru's most important cultural institutions. Try everything and spend the money.