新橋、四人、美味しくてオシャレ、1人5,000円くらい

とびっきりオシャレなお店探すぺこー！

pecopeco...
コチラをオススメするペコ

卜傳銀座店
http://tabelog.com/tokyo/A1301/A130103/13013421/

新橋の5000円以下で楽しめるお店ペコ。おしゃれな雰囲気のお店ペコ。

響 カレッタ汐留店 （ひびき） - 汐留/和食（その他） [食べログ]
https://s.tabelog.com/tokyo/A1301/A130103/13005660/#rst-data-head

カレッタ汐留の高層階で美味しい和食が頂けますよ。
ムード満点でご予算にも合いますのでので検討してみて下さいね。

海鮮個室 湊一や 新橋レンガ通り店（メニュー/クーポン） - ぐるなび
http://r.gnavi.co.jp/g493592/

こちらいかがでしょうか？
店内かなりお洒落な雰囲気良いお店です。
料理も美味しく個室もありますのでよかったらご検討下さいね。

Foodiun Bar 一瑳新橋烏森口店 （メニュー/クーポン） - ぐるなび
http://r.gnavi.co.jp/g086208/

新橋から数分のところにあるこちらのダイニングはいかがでしょう？
おしゃれな雰囲気でチーズフォンデュが美味しいですよ

肉バル　ゴリズキッチン 新橋店 - 新橋/居酒屋 [食べログ]
https://s.tabelog.com/tokyo/A1301/A130103/13186215/

京都産黒毛和牛の量り売りをしてくれるお店ですよ。ステーキなど食べられますので美味しくいただけますよ。

ほづみ - 新橋/居酒屋 [食べログ]
http://s.tabelog.com/tokyo/A1301/A130103/13165402/

駅近。新橋徒歩1分。飲み放題コースもありますがアラカルトですと日本酒が20〜30種類、直送の地魚が一本焼きや姿造りで食べれるとのことで1人5000予算ならアラカルトがオススメかとおもいます(・ω・)
コースも行くたびに違っているんですけどボリュームあって魚が本当に美味しいですよ！
イチオシです！！