31 mm or bigger. I think the 31 mm would be the safest bet. My wife has the 36 mm datejust but it did take her a while to get used to that size, she loves it now. If it is a surprise, I would go for the 31 mm, not too big or small...perfect! Good luck