Padded insole, leather sole, and single leather heel layer for each sandal