友人と2人でお魚の美味しい店に行きたいと思ってます。予算は5000円くらいに収まると嬉しいです！ あまり騒がしくないところだと嬉しいですー

魚米 新宿店 - 新宿/魚介料理・海鮮料理 [食べログ]
http://s.tabelog.com/tokyo/A1304/A130401/13035698/

お魚料理がおいしい、こちらの居酒屋さんはいかがでしょう？いろんな海鮮料理がいただけますよ！

俺の魚を食ってみろ!! 西新宿店 - 新宿/居酒屋 [食べログ]
http://s.tabelog.com/tokyo/A1304/A130401/13171093/

こちらはいかがでしょう？もうすぐオープンです！お洒落な店内でおいしくて、リーズナブルな、お魚料理が堪能できます。駅からも近くなので、良いかと。

さかなさかなさかなー♫
さかなーを食べーるとー♫ぺこな！
場所は新宿でいいぺこー？

凛火 新宿店 - 西武新宿/居酒屋 [食べログ]
http://s.tabelog.com/tokyo/A1304/A130401/13029540/

個室があるので落ち着いた雰囲気でお食事出来ます。
お料理も刺身、寿司、天ぷらなどお魚が豊富で美味ですよ♪

ROBATA幸 （メニュー/地図） - ぐるなび
http://r.gnavi.co.jp/8nc930cc0000/?_ga=1.21653307.1867717577.1448066581

新宿駅近のこちらのお店いかがでしょう？
イタリアンの炉端焼きがいただけますよ！アクアパッツァも美味しいです！