気になる女の子がいるのですが、その人と一緒に行けるような、オープンテラスで外で山と海が見られる新宿のオシャレなバーをおしえてください

気になる子とのデートドッキドキぺこ！
おしゃれなお店でいい雰囲気になるぺこー♫

礼華 （ライカ） - 新宿御苑前/中華料理 [食べログ]
http://s.tabelog.com/tokyo/A1304/A130402/13004304/
テラス席がある本格派中華料理がいただけるお店です。
回りはぐるりと木立に囲まれていてとても素敵ですよー。

新宿で、ですよね？

あまり東京にお詳しくないのかもしれませんが、残念ながら新宿には海はありません。。。
新宿から10分くらいいったところに、水辺のテラスカフェレストランがあります。
http://s.tabelog.com/tokyo/A1309/A130905/13000402/

http://s.tabelog.com/tokyo/A1304/A130401/13018858/

海が見える、という情報になっている天空レストランがあったので提案しておきますね！
ただ、新宿から海が見えるか実際に行ったお店ではないので良かったらお店に問い合わせてみてくださいね！