新宿から池袋まで辺りのエリアで、海鮮焼きか鉄板焼きのオススメレストランはありませんでしょうか。 2名で利用し、予算は1人5000円以内くらい見ています。お酒はほとんど飲みません(1人は全く飲みません)

海鮮って海からの幸せの贈り物ぺこなー

Juntan （じゅんたん） - 新宿/焼肉 [食べログ]
http://s.tabelog.com/tokyo/A1304/A130401/13153782/

こちらの焼肉ダイニングはいかがですか。希少部位も美味しくいただけますよ。ご予算にあいますのでよかったらどうぞ。

広島風お好み 鉄板焼き 友 - 新宿三丁目/お好み焼き [食べログ]
http://s.tabelog.com/tokyo/A1304/A130401/13061504/

広島風お好み焼きや、ステーキが頂けますよ。お酒を飲まないのでしたら予算にもあいますのでよかったらどうぞ。

Juntan （じゅんたん） - 新宿/焼肉 [食べログ]
http://s.tabelog.com/tokyo/A1304/A130401/13153782/

新宿西口からすぐ近くのこちらのお店はいかがでしょうか。お値段もリーズナブルでとてもおいしいと人気のお店です。

ここをオススメします♪
店内の雰囲気もおしゃれで、落ち着いて食事を楽しめますよ(^^)
ややお高めかもしれませんが、コースだと予算内で大丈夫です。
是非ご検討ください(^^)
http://s.tabelog.com/tokyo/A1305/A130501/13034194/

鉄板ダイニング Ferrous
03-3345-6226
東京都新宿区西新宿1-6-1 新宿エルタワー B2F
http://tabelog.com/tokyo/A1304/A130401/13034154/
新宿西口の落ち着いた雰囲気のお店で、国産牛のメニューが豊富です！