Cruises or any holiday I would take 4 maximum, 1 of which would be on my feet, 3 in suitcase.
Flip flops or flat easy to slide into sandals, maybe both, good walking shoes, dressy sandals or ankle boots ( depending on weather) for dressy occasions. So possibly only 3.
I'm not good at packing light, probably take too many clothes but certainly not struggling with weight or space of more shoes.
That seems sensible to me.