I like WaterField Designs bags (
https://www.sfbags.com). I use one of these when I carry a bag. But I stopped using a messenger bag when someone explained that if you get in an accident, it will get in your way. Get a rack for the back of your bike, then attach the bag to the rack or use some panniers. It feels much better.