Gladiator - Men's Black Calf and Hand Woven Calf Leather Sandal with a leather rubber sole sounds like a sturdy yet stylish choice. The woven leather adds texture and visual interest. The leather rubber sole provides durability and traction. This type of sandal would be great for both casual outings and more rugged adventures offering comfort and support while still looking chic.