Leather sandals with block heel