23歳の女の子の誕生日祝いに、ちょっといいお寿司やさんに二人きりでいきたいと思っています。 場所は銀座、新橋〜赤坂あたりまで。予算は一人15,000円程度で考えています。よろしくお願いします。

りぬちゃん、初質問ぺこな！
これからみんながお店を教えてくれるから、ちょっと待っててぺこな！

気になる彼女の誕生日ぺこなー♫
大人の男の貫禄見せつけるぺこ！

ツマミグイ 新橋店 - 新橋/寿司 [食べログ]
http://s.tabelog.com/tokyo/A1301/A130103/13184984/

こちらどうですか！
気軽に楽しめるおしゃれでモダンなお寿司屋さんです🎵
可愛いお寿司など目にも楽しいお寿司がたべれますよー

鮨 かみやま （メニュー/地図） - ぐるなび
http://r.gnavi.co.jp/b7n5me8k0000/

赤坂の裏路地にある隠れ家的なお寿司屋さんです。
こじんまりとした落ち着く店内で丁寧に握られた美味しいお寿司がいただけますよ！

鮨すずき 赤坂店（メニュー/クーポン） - ぐるなび
http://r.gnavi.co.jp/gafm400/

赤坂にあるこちらのお寿司屋さんいかがでしょう
ふたりで入れる個室もあり、ゆったりとお祝いできて喜ばれそうです！