La Tour d'Argent might've been downgraded by Michelin (it has been rumoured for some time that they were teetering), but I have exqusite memories of a wonderful evening spent there about five or six years ago.
At least for that night they were spot on.
The food was great, but what was memorable was the way we were treated by the entire staff. And, yes, the marvellous view from the top floor, looking at Notre Dame and Sacre-Coueur all at a glance, then watching the fireworks from the Tour Eiffel at the finale of the meal.
At the beginning of the evening, as our group was assembling from different parts of town, three of us were sitting in the main floor lounge sipping sparkling Bourgogne or Aligote. When the final person arrived the one of our party called over to the young man staffing the room and said, "We're all here now. Guess you'll want be wanting to move us along, eh?"
With a rather shocked look, the young man quickly responded, "Oh, sir, there's no hurry. The night is for you, not for us. When you are prepared, we will be ready." It was a perfect way to start the evening, and every moment lived up to the expectations we had.
So they might be 'only' one star now...but I'd be willing to go back and give them another chance.