メンズのショルダーバッグといっても、カジュアル系からビジネス・フォーマル系まで色々あると思うのですがどういったものを探しているのでしょうか。
取りあえずカジュアルでシンプルな感じのショルダーバッグでしたら
アトリエペネロープとかおすすめです。
例えばこんな感じとか http://www.atelierspenelope.com/creel_l.html
こんな感じです http://www.atelierspenelope.com/study_s.html
あとはバッグンナウンとかもおしゃれで使いやすそうでいいと思います。
これあたりコンパクトですがどうでしょう https://www.bagnnoun.com/90020124/
あとは…ベタですがポーターとかもいいんじゃないでしょうか
http://zozo.jp/shop/yoshidakaban/goods/121142/?did=
http://www.paulsmith.co.jp/shop/men/accessories/luggage/products/8730346140A682____
ポールスミスはどうですか?
http://japan.coach.com/online/handbags/Product--13001-13500-70796-jp?cs=b4ccd&catId=5000000000000353332
コーチのカジュアルバッグ
http://www.tumi.co.jp/shop/g/g866830003/
トゥミの小ぶりのバッグ
http://store.shopping.yahoo.co.jp/1147-store/l3g260.html
ダンヒルとか
BUYMAがオススメです。
http://www.buyma.com/contents/mens/bag/shoulderbag/