Shoes can be a problem for carry-on devotees, especially if you’re embarking on a cruise that requires bulky hiking boots.