６０代男性に合うお洒落なバッグ

父が今年64歳になります。
毎年誕生日にはお酒をプレゼントしてきたのですが、去年手術をしてからお酒は控えるようになりました。

先日一緒に外出した際、父が小さな斜めがけのバッグをしていました。
今まで気が付かなかったので、最近持つようになったようです。
そのバッグは薄いカーキ色のナイロン製で、あまりお洒落な感じではありませんでした。
まだまだ父には若々しく、元気でいてもらいたいので、今年の誕生日にはバッグをプレゼントしたいと考えています。

普段の父の服装は茶系が一番多く、次に紺・グリーンです。先日外出したときにはベージュのキルティング地のショートコート・茶系のチェックのシャツ・ベージュのセーター・こげ茶のコーディロイのパンツ・こげ茶の革の紐靴でした。
こんな父に似合うバッグをご存知の方、是非教えてください。

考えているのはショルダーバッグで、予算は２～３万円です。
地方都市に住んでいるので、デパートで買える位の物か、通販で買える物を希望しています。