Yes, you need both. Visa can be obtained from the Brazilian Consulate in Miami. If you are pressed for time, try using Travisa, a visa service company.
Breakfast is included.
Of course, fancy restaurants will cost more. There are many clubs and shopping areas in Curitiba and you may wish to plan for these temptations. While planned visits to parks and museums are covered, you will have to pay for other activities. A good example is a motorboat or helicopter ride to get closer to the falls. Travelers' checks must be cashed either in Curitiba or in Itaipu.