4. Bring closed-toe shoes/water shoes – You may want to throw a bathing suit and a pair of flip flops into your suitcase and call yourself packed. Especially on a Caribbean cruise vacation. However, you may want to pack yourself a pair of closed-toe shoes. Some Carnival cruise ships have a SkyCourse, which is a super fun ropes course and closed-toe shoes are required. Also, flip flops may fly off if you are doing a Zip Line excursion. Additionally, those white sandy beaches may be rocky once you get out past the waterline. A cheap pair of water shoes will do the trick.