インドネシアから家族と一緒に来ている友達に本日新宿で行けるオススメのお店を紹介してと言われたのですが、新宿に全く詳しくないので全然力になれません…外人ウケするのもいいのですが、「日本食ってなんて美味しいんだ！」と思ってもらえる様なお店を教えて頂けると嬉しいです！

おもてなしぺこなー！
ぼくがこの間会った人は、ラーメンデリシャス！って言ってたぺこよ。
インドネシアの方には何がうけるぺこかなー。

元祖寿司 新宿西口店 （がんそずし） - 新宿/回転寿司 [食べログ]
http://s.tabelog.com/tokyo/A1304/A130401/13096183/
回転寿しとかどうでしょ？前に外国の友達を連れて行った時にめちゃめちゃ驚いて喜んでました（笑）寿司がなぜ回ってるのだ、と（笑）
生魚がいけるのならオススメですよー！思い出にもなったようです

西尾さん （にしおさん） - 新宿三丁目/居酒屋 [食べログ]
http://s.tabelog.com/tokyo/A1304/A130401/13026389/
こちらはどうですか！
人気のお店でおでんや一品がとても美味しいお店です。
お値段もリーズナブルでおすすめですよ。

北海道 新宿西口店 - 西新宿/居酒屋 [食べログ]
http://s.tabelog.com/tokyo/A1304/A130401/13156023/
日本食ならやはり和食でしょうか。北海道の居酒屋でジンギスカンや魚料理が食べられます。日本食の種類が多いので好みにあった料理が見つかると思いますよ。

人形町今半 新宿高島屋店 （にんぎょうちょういまはん） - 新宿/すき焼き [食べログ]
http://s.tabelog.com/tokyo/A1304/A130401/13004274/

（宗教的に食べられないものがない前提ですが、、、）
すき焼きなどいかがでしょうか？
コースにすれば季節感あるお刺身・小鉢もつくので、オススメです！
高島屋のレストランフロアというところも分かりやすく良いかと。

連チャンですが、人形町今半は英語メニューもあるのでご家族にも説明しやすいと思います！