30代の女性です。

彼女さん、愛されてますね。羨ましい。
私なら、お店はどこでも良いです。
好きな人が大事な日に一緒にいてくれる、お祝いをしてくれる、それで十分です。
あなたがレストランの予約をとろうとがんばってくれたことを知っているなら尚更です。
きっと彼女さんもそう思うと思いますよ。

記念日にどこまでサプライズを求めるかは、年令や恋愛経験にもよると思います。
初めての彼氏さんなら、やっぱり期待されちゃうかも知れませんけど、女子が求める一番のものは気持ちです。

場所やプレゼントよりも、いつもしないことをする、言わないことを言ってみる、で祝ってあげたらどうでしょう。
良い誕生日になるといいですね。

お店の予約って結構大変ですよね。わかります。

自分の中でこうしよう！と計画を立ててしまうと、その計画を軸に物事を見るので
行き詰ることが多いですが、視点を変えると解決することは沢山あります。

あなたの場合、「お店を予約する」ことで頭がいっぱいですが、
予約できなければ、自分の家でお祝いしてもいいんじゃないでしょうか？
部屋の掃除をして、お誕生日会風に壁にHAPPY　BIRTHDAYと書いておくだけでも十分喜んでくれます。食事はピザデリバリーでもいいし、総菜屋で買ったものでもいいと思います。ケーキだけちゃんとしたやつ買っておけば、大体まとまります。

自分の部屋がダメなら、料理はそこそこでも普通の個室があるお店を選んで、店員さんに協力してもらって、サプライズで花やプレゼントを持ってきてもらうといった風に喜んでもらう方法はいくらでもあります。

大切なのは「お店を予約すること」よりも「相手を喜ばせること」です（＾＾）

不測の事態が起こったら、臨機応変に今できることへ視点を替えて新しいアイディアを練ればいいだけです！良いお店の席には限りがありますが、アイディアは無限大！安心してください。どんな場所でも魅せ方次第で、どこでも喜ばせることはできます！