I am new but also love to cruise. I am aussie girl also going on long cruise (42 nights) early next year through various temperatures. Pack light remember flights restrict weight so go for layers rather than heavy clothes. Its not the wilderness if you need something you can always buy it there!
You will love "Princess" my favourite cruise line.