You want to wear shoes that have been broken in, not a brand new pair. Tennis shoes or good walking shoes with cushion and support. In the Mediterranean there are lots of cobblestone streets and uneven payments.
Never bought the wine packages. Compare to average prices of $6/$7/$8 a glass. If celebrating your milestone birthdays on your balcony with a glass of wine creates memories that last forever, then it's worth the price right there.
Welcome to Cruise Reviews.