レストランについて質問です。

東京在住者なのですが、女性と行くレストランで困っています。
ホテル内、ホテル近くを探すのですが、すでに行ったことのあるレストランばかりです。
違う女性とたびたび同じレストランに行くのも体裁が悪いとも思いますし、
単に食事をするだけとしても飽きてしまってます。
個室のあるレストランなどは限られてきていますし、どうすればいいのか迷います。
初対面やそこまで慣れていない相手とホテルから30分以上のレストランに行くのも面倒ですし、女性も嫌ではないかと思うのです。
しかし、違う女性を連れてきたレストランに連れていかれるのも嫌なのかなとも思います。
時間の経過とともに、かなりレストランの選択肢は限られてくるかと思うのですが、
皆さんはどうされているのでしょうか。
または女性はどうされたいのでしょうか。
ご意見を拝聴できれば幸いです。