You said they must be small and pretty, and you mentioned that the B&Ws, at 14" tall, are too big, but you didn't mention price.
I had thought to mention the NHT SuperZeros, but you said their sound is to too "crystalline". By that, do you mean their neutral sound balance isn't warm enough? Did you try them in the intended area? You can always turn down the treble to warm up their sound. I hope they are small enough, and it's hard to beat their price.
In case $1200 per pair isn't too much, you might consider
Salk WOW1 speakers. Their sound is excellent, and they are small, 7" wide × 9" deep × 10¾" tall. At that base price, a wide choice of excellent looking veneers (curly maple, curly cherry, curly walnut, red oak, white oak, and straight mahogany) is available. At additional cost, you could choose any veneer available. Click on the Photos link below in my signature line to see an example of unstained curly cherry speakers.
For less, $895 per pair, you might also consider
Salk SongSurround I speakers. They are 8" wide × 10" deep × 13" tall, and come in the same standard finishes. They are marketed as home theater surround speakers, but by themselves make excellent stereo speakers.
If it helps, let your wife coordinate the finish and final color tone by talking with Jim Salk. His speakers and wood finishes are first rate, and he can easily dye the veneer to match wood furniture you now have.