Lace-up leather sandals