The cork-soled sandals have enjoyed something of a rebirth since Margot Robbie wore a pink pair in Barbie.