ファッション関係で仕事をしています。
平日は仕事なのでしっかりアテンドすることはできませんがアドバイスはできます！

コース料理にこだわるなら星付きいったほうがいいけど、5,6千円ではきびしいですね。

マドレーヌの
Chez Monsieur
11 Rue du Chevalier de Saint-George, 75008 Paris

サンラザール駅中のLazare Parisとか
https://www.google.fr/url?sa=t&rct=j&url=http%3A%2F%2Flazare-paris.fr%2F&source=maps&cd=1&usg=AFQjCNHocxYXmhD-NkjaUd5AIE07LeCa7Q&sig2=4w7qLZ1A4gD5yXAz4dtLwA&ved=1t%3A3443%2Cp%3AWGKgWJyFAYLgaLHkibgP

オペラ方面の
Le Zinc d'Honoré
36 Place du Marché Saint-Honoré, 75001 Paris
プロヴァンス料理でおいしいですよ

Louvre Bouteille
150 Rue Saint Honoré, 75001 Paris
創作フランス料理

コース料理じゃないけど
Le Roi du Pot au Feuポトフの王様
34 Rue Vignon, 75009 Paris

大丈夫だと思いますよ、22：30はラストオーダーの時間でしょう
その時間に入って注文して終電が終わるくらいの時間（平日だったら0：30くらい）までは特に文句は言われないと思います
ただフランス人はがんがんお皿を下げようとしてくるのでまだ食べたら下げられないように気をつけてください。
ドレスコードもよっぽど高級な店でもない限りは特に気をつけてなくてもいいかとおもます。ただ綺麗な格好にしてた方が店員さんの対応がよくなるということはありえます

質問に関して、たとえば最初にいくらかいただければそれまで柔軟に質問に回答するということはできます

そんなに気負わなくて大丈夫ですよ
たしかに0階1階にはドレスを着た人もいなくはないですが全体で見れば普段着の人の方がよっぽどおおいので全然大丈夫ですよ。ジャケット、ネクタイ着用じゃないと入れないなんてことはありません。ただふだんよりはおしゃれしていったほうが気分ももりあがっていいかもしれないですね☆