Look for a durable leather type, such as full-grain or textured leather, for longevity. Bags with adjustable straps provide versatility, and compartments can be essential for organization.