Crossbody messenger bag with outside coating