When I travel, I love to have roll-up flats, the ones that you roll up and put in a bag, just in case your feet start hurting.