@tangomaus: Sorry, ich hatte nur die Farbe noch vor Augen, es ist die Subte "D". Aber grün isse gezeichnet...
@chris: Palermo kann man schon machen, ist ein netter Stadtteil finde ich. Es stimmt natürlich, ins Centro braucht man 30 min. Ich hatte aber in 2012 das Gefühl, daß die Hotels in Palermo besser und presiwerter waren als die eher zentralen Unterkünfte...

Ich kann das Fierro-Hotel empfehlen. Hat einen Pool auf´m Dach. Wir waren in 2012 4 Nächte dort, sehr empfehlenswert. Ist etwas außerhalb in Palermo (sehr schöner, hipper Stadtteil). Vom Hotel 10min Fußweg und 15 min Metro (ich meine die grüne Linie?) bis zur City.
Aber: BA ist kein Schnäppchen (mehr?).

Ich war in 2012 2 Tage in Iguazu und kann definitiv sagen: Beide Seiten ankucken. ich war auf der argentinischen Seite im Sheraton (kein Schnäppchen) und habe dort vorab via Internet einen Trip auf die brasilianische Seite mit Privatfahrer gebucht, alles reibungslos. Die bras. Seite den einen Tag und die argent. Seite am anderen Tag machen. Da Ihr aus BA kommt empfehle ich auch die Unterkunft auf der argent. Seite, da gibt´s mehr Flüge von BA aus (und billiger ist es bestimmt auch).
Tja, wie die anderen schon meinten, einen Tag in BA ist viiiel zu wenig. Hopp-on-hopp-off ist da die beste Variante. Darüberhinaus kann ich eine Privattour mit Siegelinde Öhrlein empfehlen, wenn man sich für Kultur und Architektur interessiert. War sehr toll. Und abends eine Tango-Show mitmachen. Ist zwar oft touri-mäßig, aber wahnsinnig gut gemacht. Ich war begeistert.
In BA kann ich das Fierro Hotel empfehlen.

Wir hatten die Route in 2012 gemacht, und ich bin neidisch auf Euch! Wie ich sehe, geht die Route diesmal ja wieder nach Santos zurück. Meine Empfehlung wäre nämlich eher eine Woche in B.A. gewesen. Viiiel spannender als Sao Paulo. Vielleicht könnte Ihr es aber so machen: Nach BA fliegen, dort 3 bis 4 Tage, dann nach Iguazu für 2 Tage (einen für die brasiliansiche Seite und einen für die argentinische Seite des Wasserfalls). Das lohnt sich auf jeden Fall. Wir waren in Iguazu im Sheraton (Argentinien) und haben von dort eine Tour auf die andere Seite gemacht. Direkt im Hotel gebucht via Internet, alles reibungslos mit Privatfahrer. Von dort dann weiter nach Sao Paulo und auf´s Schiff. Allerdings seid Ihr ja dann über Weihnachten on tour, da hab ich mit Hotelbelegungen keine Erfahrungen.
In BA könnt Ihr eine Tour bei Sieglinde Öhrlein buchen, die war sensationell. Jedenfalls wenn man sich für Kultur und Architektur interessiert. Und auf keinen Fall eine (richtige!) Tangoshow verpassen. In BA waren wir im Fierro Hotel und auch davon schwer begeistert.
Für Rio empfehle ich Euch den Frank Hopfe via discouver-rio.com. Da auf jeden Fall auch die Abendtour ins Rio Scenarium mitmachen. Ein sensationeller Laden. 
Hach ich würde auch gerne wieder...

Iguazu
 
Guten Morgen, wir machen ebenfalls die AIDA Kreuzfahrt. Iguazu klingt toll, aber der Preis schreckt auch uns ab. Die Flüge kosten heute pro Person gute 300 EUR. Zumindest im Januar 2012, wenn wir dort sind. Die Entfernunge in Puerto Iguazu erscheinen auch nicht sooo groß. Ich glaube, mit den restlichen guten 300 EUR pro Person, die man im Vergleich zur Aida-Tour spart, kommt man dort ziemlich weit.
Wir werden allerdings nach AIDA noch ein paar Tage in Buenos Aires bleiben und die Tour an 2 Tagen machen. Im Netz wird sehr empfohlen, auch die brasilianische Seite des Iguacu zu besuchen.