I tried on the mini this weekend & it was too short cross body I'm only 5'5. I like a bag that is versatile so I vote for the medium since it's your last too.......
Ever consider the small? It's still a classic with double flaps and costs less than the medium. It's not much smaller in size IMO. Some comparison pics for your reference.