Thanks for all the suggestions. After looking around more I now realize a nice leather bag at that price point was a big ask.

Took @wsupjs advice and ordered the Filson rugged duffel.

I'm sure at some point I'll be adding a nice leather duffle but for now the Filson should work.