Peruvian cuisine is phenomenal, and I've never thought of it being all that close to Mexican - at least the sort which is served in the US.
Grab some fresh ceviche and some salads. Incredibly healthy, and if done right ceviche is one of the world's great dishes. And I don't even like fish.