Is it Fendi Palazzo you picked out for your wife? I think that one is really great! But it is not as 'old-fashion' as White Diamonds, so perhaps you shall try something older...
Why not try and old Guerlain or an old Chanel? They are very different from White Diamonds, but breathtakeing, so they might do... I rekommend Guerlain L´Heue Bleu as the one I guess she might like. But do smell as many Guerlains and Chanels as you can, before you make your choise.
L´Instant de Guerlain is also a breathtaker, not so old, but as strong as White Diamonds, I guess your wife might like it.
If you like the Fendi the very best, go fort that one!
I wish you luck, and please, let us know what you choose, and what your wife likes it.