These sandals by Seychelles feature a rubber sole and leather strap.
Black