I was going to recommend a Pegase.....
but if you're looking for a bag.... Isn't the Speedy B already a bag? I'm just wondering why a second bag? Why not just bring one big bag?
Anyhow, I'd go for a tote or a shoulder bag since your other hand is already occupied
Good luck and happy traveling!