You'll want to dress well for your entire trip, but save your favorite outfit for Vila Madalena, the bohemian quarter stuffed with avant-garde art galleries, quirky shops and incredible street art. Selfies will most certainly be in order on Beco do Batman, a winding alley of bold and beautiful murals, so this is the time to break out bright solid colors or floral prints, fun accessories, and non-ugly shoes.