新宿駅付近で、 ・魚が美味しく ・デートで使えて ・落ち着いた雰囲気の お店を探しています。何処かおすすめありませんでしょうか？

お魚デート、オトナな雰囲気ぺこー♡

新宿野村ビルの卯乃家デートにオススメですよ！夜景がめちゃくちゃ綺麗です。和の創作居酒屋さんなので、お魚のカルパッチョとか美味しいです☆
卯乃家 西新宿野村ビル店 （ソウサイダイニングウノヤ） - 西新宿/ダイニングバー [食べログ]
http://s.tabelog.com/tokyo/A1304/A130401/13010542/

ちなみに、記念日とかあらかじめ言っておくとサプライズお祝いしてくれますよ♡

板前寿司 離れ 西新宿店 - 新宿/寿司 [食べログ]
http://s.tabelog.com/tokyo/A1304/A130401/13168198/

値段はしますが、とてもコストパフォーマンスが高いお店でオススメです(^ ^)！

お魚料理でデートって渋いですねー

番屋 新宿東口店 （ばんや） - 新宿三丁目/居酒屋 [食べログ]
http://s.tabelog.com/tokyo/A1304/A130401/13030041/

お魚専門ってわけではないですけど、夜景で個室のお店なのでデートにはぴったりなのでオススメしておきます。

キャビアハウス&プルニエ

魚介類、シーフードのお店。
ディナーであれば4000円ほど🎵
http://retty.me/area/PRE13/ARE1/SUB104/100000875644/

ここはまだまだ知名度のない隠れた優良店。
花園神社の裏です。
http://deboo.info/2015/04/09/nyc/