Between books, gastronomy, and culture, Brazil’s largest metropolis keeps surprising with attractions for every type of visitor.