While looking for a purse to match my other 4 pieces of David King leather travel bags, I saw this messenger bag.  It's perfect for travel!  Lots of room and a bonus that my laptop will fit in it.  Can be worn over-the-shoulder or cross-body to free up your hands.
The leather is a tad stiff, but should break in nicely in time.