I am 5'3 as well and had the boy in both old and new medium. I decided to keep the old, but it depends how you plan to carry it. i love the old medium for single strap or crossbody use; new medium and jumbo i like for double strap/shoulder bag. Both bags are gorgeous and look great on you, but I personally prefer the old medium on you.