オズモール　女性・OLのための情報サイト

難しいですね。。。

「雰囲気、話題性」なら、やっぱりパークハイアットの
和食「梢」あたりがお勧めでしょう。
Dinerなら12000～18000円くらいの各種コースがあり
ます。この夜景はきっと思い出になることでしょう。
http://www.parkhyatttokyo.com/Jhyatt/
ただし新宿駅からかなり遠いので、駅からタクシー等
accessについては若干検討が必要です。

フレンチを割とよく食べられているご両親なら、是非
とも三田の「コートドール」をお勧めしたいです。
http://gourmet.yahoo.co.jp/gourmet/restaurant/
Kanto/Tokyo/guide/0201/M0013001985.html
新橋あたりで山手線に乗り換えて来ていただきましょう。
三田からタクシーでワンメーター（＋α）くらいです。

雰囲気の良い名店は多々ありますし「話題性」とまでは
言えないかもしれませんが、「料理のおいしさでは日本
の最高のフレンチのひとつ」に挙げる人も多い店です。
（僕もそのひとりです）
アラカルト料理で、ひとり大体10000～15000円が目安
でしょうか。雰囲気もサーヴィスも割と年輩の方に
向いた落ち着いたものです。

あとどこにしても「両親の結婚記念日である」ことは
必ず予約時に伝えておきましょう。
特別何かがある、というわけではありませんが、サーヴ
陣の心構えが違ってきますから。

参考にしてください。