彼のお誕生日のお祝いに ちょっといい焼肉を食べに行きたいです。 予算は大体2人で20000円以内かなと思っています。 焼肉のコースがあるお店で予算以内で行けるオススメありませんか？

お誕生日のお祝いぺこな！
おめでたいぺこ♪
バースデーケーキ用意するぺこ！

pecopeco...
コチラノお店はドウペコカ

BATSUMARUTOKYO
http://tabelog.com/tokyo/A1303/A130301/13173150/

渋谷で焼肉、焼肉が楽しめるお店といえばココペコ。20000円以下で楽しめるペコ。デート向きで、素敵な誕生日を過ごせそうなお店ペコ。

代官山焼肉　kintan （キンタン） - 恵比寿/焼肉 [食べログ]
https://s.tabelog.com/tokyo/A1303/A130302/13185073/

こちらのお店いかがでしょう？
スタイリッシュでオシャレな焼肉屋さんで、デートにもオススメします^_^

うしごろバンビーナ 渋谷店 （焼肉＆バル） - 渋谷/焼肉 [食べログ]
https://s.tabelog.com/tokyo/A1303/A130301/13169164/

渋谷のうしごろがオススメですよ。お肉がおいしいのもちろんコース料理もご予算内です。おしゃれで落ち着いた大人の焼肉やですよ

叙々苑 渋谷店 （ジョジョエン） - 渋谷/焼肉 [食べログ]
https://s.tabelog.com/tokyo/A1303/A130301/13019094/?lid=header_restaurant_detail_menu

こちらのお店はいかがでしょうか？
高級な焼肉を落ち着いた雰囲気の中で食べられますよ。
記念日にもぴったりだと思います(^^)

焼肉チャンピオン 恵比寿本店 （ヤキニクチャンピオン） - 恵比寿/焼肉 [食べログ]
https://s.tabelog.com/tokyo/A1303/A130302/13019189/?cid=highdisplay

こちらはいかがでしょう( ･ᴗ･ )

炭火焼ホルモン　ぐう 渋谷 - 渋谷/焼肉 [食べログ]
https://s.tabelog.com/tokyo/A1303/A130301/13148359/?tid=pc_name_rstdtltop_pcb

こちらも。
値段は安価ですがハズレなく美味しいです。渋谷の新南口でアクセスはよくないものの、広くて綺麗なのでデートにはオススメのお店ですよ( ･ᴗ･ )