While the best leather bags for men may differ in style ... and various other small items. Beckett Simonon’s Gaston genuine leather messenger bag is the perfect mix of ruggedness and refinement.