Comfortable shoes are a must. Since the cruise will involve several activities outside of the ship walking will be a major part of the cruise and being able to walk in comfortable shoes for several hours a day is important. Most ships do not allow the guests to come in sandals, flip-flops or bare feet to the dining rooms so having a pair of shoes will air you in this matter as well.