Very comfortable, squishy soles.  The rubber piece between the toes will take some getting used to, but I think they will work out great for traveling.  Nice and light.  Since they are all rubber, they will be fine if they get wet.  They also look nice, almost like leather, they don't look super cheap. lol