Clothes and shoes in Brazil is that the quality is usually good and the prices often cheap. Hand-crafted jewelry can be found anywhere. In regions that are largely populated by Afro-Brazilians you'll find more African-influenced souvenirs, including black dolls. Havaianas jandals are also affordable in Brazil and supermarkets are often the best place to buy them. If you have space in your bags, a Brazilian woven cotton hammock is a nice, functional purchase as well.
Rio Grande do Sul is the leading wine production region. There are a number of wine-producing farms that are open to visitors and wine tasting, and wine cellars selling wine and fermented grape juice. You can buy booze in the tax-free after landing at Brazilian airports, but it generally is more expensive than buying it outside the airports.
Brazil is known world-wide for its high-quality strong coffee. It can be exported into the three largest markets: the United States, the European Union and Japan. You may wish to buy some to take home in the country of origin.