会社の先輩の送別会で予算はひとり3,500～5,000円くらいを想定しています。

お別れはさみちーことぺこけど、送別会はたのちーものにしたいぺこな♪
お友達も喜んでくれそうなお店を探すぺこ！

板前寿司 西新宿店 （ITAMAE SUSHI） - 新宿/寿司 [食べログ]
https://s.tabelog.com/tokyo/A1304/A130401/13178766/?lid=header_restaurant_detail_party_lst

お刺身やしゃぶしゃぶなど、海鮮にこだわった居酒屋でマグロづくしのコースもありますよ！飲み放題つけてもご予算ほどです。ワイワイ送別会に♪

セラヴィーナガノ - 新宿御苑前/ビストロ [食べログ]
https://s.tabelog.com/tokyo/A1304/A130402/13006752/?svd=20170816&svt=1900&svps=2&default_yoyaku_condition=1

予約必須の素敵なビストロありますよ。
カジュアルにフレンチなどいただけます。
評価も高いですよ。良かったらどうぞ。

えん 新宿店 （手作り料理とお酒） - 新宿三丁目/居酒屋 [食べログ]
https://www.google.co.jp/amp/s/s.tabelog.com/tokyo/A1304/A130401/13025626/top_amp/

こちらはいかがでしょう(^o^)
アクセスわかりやすいです
個室ありますので、よかったらどうぞ〜^ ^

手打そば大庵 （だいあん） - 新宿/そば [食べログ]
https://s.tabelog.com/tokyo/A1304/A130401/13000873/?svd=20170816&svt=1900&svps=2&default_yoyaku_condition=1

駅から近くてアクセス便利ですよ。
しっとり落ち着いた雰囲気の個室もありますので送別会にも良いですよ。

韓国料理 水刺齋 高島屋タイムズスクエア店 - 新宿/韓国料理 [食べログ]
https://www.google.co.jp/amp/s/s.tabelog.com/tokyo/A1304/A130401/13109377/top_amp/

こちらはいかがでしょうか？
アクセスわかりやすいです
野菜ソムリエ認定しておりますので、野菜も食べられます(^o^)

夜景個室居酒屋　天 新宿店 - 新宿/居酒屋 [食べログ]
https://s.tabelog.com/tokyo/A1304/A130401/13181370/

夜景もお料理も楽しめる個室が充実してます！ワイワイ飲み会もしやすいですし三時間飲み放題コースもありますよー。