Look at a DeMartini messenger bag, the original.
I have an extra large one, used and abused it a lot.
Fits clothes, laptop, stuff, etc. Will hold a case of beer.
Plus it is more reasonable priced than some of the newer models.
It just plain works well.