After we have been disappointed by Sao Paulo and we have been to Iguazu our recommendation is the trip to the water falls. If affordable stay at the Hotel das Cataratas and maybe you find a good deal on luxury link.
http://www.hoteldascataratas.com.br/..._cataratas.jsp