Check out an original DiMartini messenger bag.
I have the largest model, have used it for quite a while-
will hold a suitcase of beer. They are basic functional not
overly expensive bags.