What shoes?

Perhaps Mary Jane style would be suitable.

Sorry posted too soon. I got some red suede ones last year in M&S and they are very comfy.

Must you wear ribbed tights?

Ankle boots?

Loafers with a block heal look good with tights. I tend to wear lace up ankle boots that fit close to the ankle with a heel. Usually Marco Tozzi.

A chunky brogue with a slight heel.

Clarks do some lovely chunky brogues.

www.moshulu.co.uk/curlew-suede-derby-shoes-p699/s40451?cid=GBP&glCurrency=GBP&glCountry=GB&gad_source=1&gclid=Cj0KCQjw2a6wBhCVARIsABPeH1s3Ea9z5TFH6n7zZW0rznPkAuNuL3yv8_i2C2uJlfN8ai-w_QQ7vXMaAnv5EALw_wcB

Trainers

I wear loafers with tights and a dress.

I wear ankle boots with everything. The only shoes I wear are walking shoes and slip on trainers.
How about looking at Hotter shoes or Riekers.

I wear a black patent loafer out of Pavers. They are quite smart.
Also a pair of Reiker tan leather lace up walking boots. They have a trim of multi coloured fabric at the ankle and I have various coloured laces to make them look funky. I wear them on a cold/dull/wet day.

I’m sure I’m not alone in disliking ankle boots, trainers or brogues with a skirt or dress (although I only wear trousers except for a very special occasion). The OP has said she doesn’t want to wear ankle boots. I asked if she had to wear ribbed tights as I think they are the problem. Thick opaque tights are a better option imo, and look better with a more elegant flat or low-heeled shoe. She could also consider knee-high boots.

Doc Martins look fabulous with ribbed tights.

Another vote for a few mentioned here - Rieker, Moshulu as well as Caprice and Gabor. I agree, go for unusual colours to dress up the look.

We live on different planets!

I was going to suggest Moshulu.

White trainers or DMs is the fashion I prefer

Trainers and skirts /dresses are perfectly acceptable. Try sketchers , they are amazing and my feet are not easy to fit. I recognize you will be wearing skirts or dresses but if I were on a cruise to a place that was not warm I would be in comfy trousers with leggings or long johns underneath for additional warmth.
Have a wonderful cruise!

If it's a mid calf length dress then I would suggest knee high boots, with or without a heel..
A shorter dress would look ok with flat or lowheel shoes.
Enjoy your cruise!

I’d go with a chunky brogue too. Am I the only person who can’t get along with Skechers? They seem to be recommended by so many but I’ve not come across one pair that is for me in fitting or styling.

Camper or skechers.. very light comfortable leather. I like the zip-up ankle boots

How about some smart deck shoes?

The OP says she doesn't want ankle boots.
I think she's looking for attractive footwear to wear with a skirt or dress.

the OP clearly states she doesn't want ankle boots yet several have suggested the.