For the ladies, I highly recommend Dr Scholl's Fast Flats. I don't think they'd hold up to intense travel walking but they're good enough for a nice restaurant if you don't have space for nice shoes. I wore mine around my hotel all weekend and even to a party and they were great. $10 on Amazon!