Below are a few pointers that I found at Myfeb29 dot com (Tips on choosing the right Men's Bag):
"The bag should be simple and be decently structured. Straight lines would do, do not pick bags with curvy shapes and fancy materials. If this is your first time in buying a bag go for a traditional men’s shoulder bag. You can check out messenger bags and fishing bags. They are practical, stylish and functional".