The sensible German sandal has loosened its tie. Birkenstocks now come in a range of eye-catching colours. But the strong cork sole and hard-wearing upper that has been synonymous with the brand since the 19th century is still offering support to feet the world over.