Nature's Center is a few blocks from the Plaza. Their set menu is extremely popular with the locals. If you come to lunch or dinner late they may have run out of the main dish. The menu has great options for both vegans and lacto-vegetarians. The staff is friendly, but do not speak English. Like most restaurants in Peru the toilet facilities are bad.