Russian Tea Time was also my first thought, unless she doesn't eat that kind of food -- my parents would have loved it, my in-laws would have been horrified... Perhaps there are lighter things on the menu, but I think of the food as relatively heavy -- but delicious. And the atmosphere is definitely on the elegant side.
There are probably lots of other places, but for old world elegant, this would certainly fill the bill.