The Santa Teresa district is a tangle of cobblestone streets and crumbling landmarks perched above the city. It’s undergoing a renaissance thanks to anchors such as the restored Hotel Santa Teresa and the working-class eatery Bar do Mineiro. The latter lures diners with its feijoada (bean and mixed meat stew).