This is a wonderful trip!
Check out our trip report and pictures at
http://www.bully4.us/southamerica.html
You are right packing is a dilemma. All you can do is take a few warm weather clothes, and dress in layers in the cold climates.
Have a GREAT cruise!