EAT CEVICHE!!!!

Also, eat the churros. I had the tastiest churros when I was in Lima (Miraflores to be exact).

The big museum (archaeological/science/history??) is excellent and worth a long afternoon.