Walt and I had a memorable meal in this restaurant called Le Vaudeville back in January 2000. It's on the rue Vivienne near the Bourse (stock exchange), not far from the Opéra Garnier. We had been to a concert at the Olympia theatre that evening. We arrived at the restaurant at about 11 p.m. It was packed with people, a noisy crowd enjoying good food and wine, as well as a lot of cigarettes. We were seated at the restaurant's non-smoking table, which was right in the middle of the place, surrounded by people smoking. We laughed about that. I'm not sure what we ate, but I remember that it was very good. Le Vaudeville specializes in seafood.
After dinner, we walked back to our rental apartment on the rue de l'Université near the rue Cler — a two-mile stroll. The weather was mild and misty. It was very atmospheric. We were jet-lagged, so midnight felt more like late afternoon since our bodies were still on California time (9 hours earlier than Paris). We had flown to Paris for the weekend and didn't even try to get over the lag. Here's a link to the brasserie Le Vaudeville's web site, with lots of photos.