Going against the flow here. My wife is 5'1 120 and she has been wearing this 26mm Lady Date for 15 years. She has tried a bigger watch and doesn't like them.
I know you want it to be a surprise but I would strongly suggest having her try a few on and go with her opinion rather than the opinion of a bunch of dudes on an internet forum.