I can vouch for some decent Indian food. Also, depending on your budget, we found it worth a splurge for the "best restaurants in the world" kind of places, especially at lunch as a treat. I did surprisingly well as vegetarian in Peru.