Most of the time I am cruising with my partner, who is already shorter than I am, so I wear flats.
On the other hand, my children tower over me so when the three of us cruise together (or go out anywhere, really!) it's a good opportunity to dust off my favourite heels.
I never, ever wear hose. Opaque tights in winter, yes, but I don't do cold weather cruises.