Both leather and rubber are excellent choices for men's sandals as they are both durable and stylish. The best men’s sandals should incorporate premium materials and easygoing wearability.