For brunch, the classic dish to get is the Feijoada, but the benny is also solid (and i don't recommend a benny lightly)—you can also ask for ham and spinach together (my favorite). For dinner you can also get the same thing, or the Moqueca (shrimp stew) is incredible. Pro-tip: if you're there for breakfast on a weekday, ask for a egg and cheese (add bacon or ham or avocado) on a croissant. Not on the menu—sounds basic, tastes amazing.
The print graphic designer´s heaven. All sorts, sizes and weights of paper, shaped in forms i have not seen before (jup you don´t get that in Austria). Packaging material, adhesive letters and everything else you just want to have. Find all sorts of pens and versions of Moleskines. If you like childrens books and/or illustration, also check out the great store on the other side of the street (Cupcake Café).