新宿・渋谷・恵比寿・目黒、近辺のお店☆ - 食べ歩き(全国) - 教えて！goo

今月の下旬に、好きな人の誕生日にゴハンに行きます！（平日の夜）
いつも、私は友達と居酒屋などにしか行かないので、新宿・渋谷・恵比寿・目黒の近辺でオススメがあれば教えて頂きたいです！

・私２２歳、彼２６歳
・予算は２人合わせて１５,０００円くらい
・２人でも個室ＯＫ
・長居ＯＫ
・彼に聞いたら、和洋中だったら「和」が１番好きみたいです。（たぶん「和」の中でも魚？！）
・出来れば、誕生日特典みたいのがあると嬉しいです。（ただ彼が甘いの全くダメなので、ケーキやデザートサービスとかじゃなく、特別に☆って感じの特典だと嬉しいです。）
・２３時くらいまでやっている所
・私も彼もカジュアルな服装なので、堅すぎない雰囲気の所

彼の誕生日なので、今回は私が払いたいと思っています☆ただ、まだ付き合ってないので…ちょっと高そぉ～って感じさせない程度のお店がイイです。（彼に気を使わせたくないので。。。）

すっごい条件が多いのですが、もし私にでも行ける良いお店があったら教えてください！
お願いします！！