I always have problems with shoes, but for my DL trip in may, I found a pair of the cloth sort of- NIKE flip flops... I wore those all 5 days, I took tennis shoes, but didn't need them. They are well padded, and because they are cloth and not plastic they did not rub at all! I have worn them SO much since I got back and still they feel like they are brand new. They are amazing! They were like $17 for adult sizes, but they had childrens as well.