From a chat about how flip-flops could feel like walking barefoot on soft sand, to the present Kenner sandal, the brand has become a fashion icon with a following around the world.