Hair-on leather sandals