Depends if you want a one-handed, clipped knife or a slipjoint.
If the former, take a look at the Benchmade Nagara. A truly elegant piece, made for this situation. Right now they only make them with Harley Davidson printed on them, but you might be able to find one of the originals.
After that, a small Sebenza with inlays is a beautiful thing.
If you prefer a slipjoint, Case makes any number of knives with rich bolsters in a near infinite variety of finishes. Or take a classic Shrade; the Old Timers are great knives. And you can never go wrong with an alox SAK; the Solo is nice and thin, and the blade takes a wicked edge.
I've been married over thirty years and my wife's the greatest thing in my life. I'm a big fan of marriage. Great luck.