Part smart bistro, part emporium, Santa Mistura is a classy spot for Brazilian fusion fare (two courses R$38.90 to R$43.90) along with a handful of classic dishes (eg salted cod with potatoes, garlic and olive oil).
It's a great escape from the pork-heavy German restaurants, and the sophisticated environment pairs well with a glass of wine.