OH! I know!
Haibane Renmei. (A girl wakes up with no memories to find herself in an old schoolhouse inhabited by Haibane, children who have wings and halos like angels. She struggles to figure out how she fits into this new world.) You
might be able to call it a "girly" show, but only because the main cast is comprised exclusively of girls. It's a very soft, sweet show -
not romantic; there's only one romantic relationship mentioned, and it's not even terribly prominent. The art/animation is beautiful, the music is
gorgeous, and the story is so sweet and heartwarming. But at the same time, if you keep on watching, the story digs into surprisingly deep themes that make you think. (I would even say there's some Christian elements to it, beyond the angel-esque appearances of the characters.) The ending, unlike many animes, is actually
perfect and leaves you completely satisfied. The only complaint I can think of is that it might be
too slow for some people. My brother got bored with it, for example. So if your wife gets bored if there's not enough action, she might not like it so much.
And whether that's the case or not, I would also recommend
Gunslinger Girl. (Young Italian girls are trained to be deadly assassins.) Which is like Haibane Renmei...with guns :3 My brother
did like this one, because the soft, thoughtful moments are interspersed with crazy spurts of action and, well...gunslinging.
Let me preface this next recommendation: I generally
abhor shoujo anime, even though I'm a girl. It just seems so dull and stupid, if not melodramatic and boring. (*ducks all the flying tomatoes from shoujo-fans*) You can have your cutesy schoolgirls and blushing teen romance. I'll take bloody, gritty action any day. So when I say that I love
Lovely Complex to death, you can understand what a concession that is. (The premise is simply that a really tall girl and a really short boy end up in the same class and begin a straaaaange friendship-rivalry-romance thing.)
The thing is, Lovely Complex is a high-school romantic comedy, exactly everything I normally find boring...but it's
wonderful. It's possibly the most hilarious thing I've ever seen, and better yet, it's
realistic. Sure, their heights and expressions are exaggerated, and there are implausible coincidences. But the boy and girl have to learn how to be friends, and
then they develop romantic feelings for each other. They have their ups and downs, but at the end of the day it's a story of how friendship comes before everything else.
So from one person who finds shoujo romance boring to another...I
heartily recommend trying Lovely Complex before writing off shoujo altogether.