The strappy leather silhouette, which originated on the Mediterranean coast, simply couldn’t get near the dominance of clogs, Birkenstock sandals, or slip-on loafers. But then, all of that changed.