Shoulder bag with adjustable strap