V.W.
Definitely take along a windbreaker type jacket. Something to keep the wind from chilling you. The temps might be plenty warm, but after dark the wind on the deck of a cruise ship can be pretty chilly.
And take bandaids. Blisters and other accidents can happen, and they don't take up any room. :)