i took tennies, water shoes and a pair of platform flip flops? i guess that's what they were. you know, leather strap going between toes, but an angled platform to make it dressier than the rubber flip flops. anyway, they went with my capris and still looked ok with my dress - i didn't go ultra formal, just nice church dress style. i wore my tennies with jeans & shorts. water shoes were for excursions involving water. we packed our shoes in the zipper pockets on the outside of our suitcases, but they were still slightly squashed. reshaped on their own once we unpacked.