I say flip flops, and I always pack 2 pairs in case it doesn't dry in time. My husband worse his leather sandals last time we went, like the kind that covers almost your whole foot... he had to put them outside at night because they would NOT dry, and they were so stinky! We threw them away on the last day, no way those were coming home with us!