I've already packed most of my stuff for the upcoming Mexico cruise, including these super-comfortable sandals from Clarks. They'll pair with my maxi dress for evening and jeans the rest of the day. This model isn't available at Clarks stores/website anymore (although is still available cheap on Amazon) but they have the similar Step Cali Cove sandal in three colors.