Padded shoulder bag with flap