Another opinion:
The whole thing seems a bit bland as it is, expect it to be even more so when stained, sooo:
- as the "shelf" is "burried" from the front, it would be more consistent to have it "burried" also from the sides, using some embedded bolts etc. to attach it to the legs so it appears as if "floating" between them
- keep the tenons proud, absolutely, but I would go even further and would not stain them, going for some good drying oil instead
- would stain everything else still, so the wooden tenons will "stick out" visually (if she does not like it, you can always stain them later ..)
- make the tenons and the top/shelf final finishing *before* the assembly of the whole thing, so they are not "stained in" but form an obvious attached component
- I would round the tenon tops the same (small) dia as their side edges and the shelf below, would even consider rounding the "hole" for the tennons from the top, accenting them being a separate piece
- (consider) giving the top sides and the shelf sides a slight "inside" curve at a big diameter so it is a bit narrower in the middle (say by 1/2") than at the front/back, that should give it a bit of a "flare" without over-doing it, or a variation thereof
Art is so much about emotion one cannot really "construct" it and so there is no "correct" way.
Last advice:
Shoot for something "good, nice and with a feel to it" but avoid trying something "someone/her will surely like". A great piece may be loved or hated, and anything in between. But you can never make something people will love without giving it a feel, and a feel means you are always at a risk they may not like it. But no risk means not love. Just go by your feel, turning your professional mind off for a moment ..
/end musings