好きな人への誕生日プレゼントで悩んでいます

質問お願いいたします。
タイトルどおり、好きな人へのプレゼントについて悩んでいます。

近々その人(現在23歳)の誕生日があるのですが、私は彼の欲しい物がわかりません。
しかし、時間もあまりかけられないのです。
彼に直接聞くという手もありますが、やはりサプライズな感じにしたいので自分で決めたいと思っています。
それに、彼は欲しい物があっても私には言わないと思うのです。

一番いいのは手作りの料理やお菓子なのかもしれませんが、料理道具が全然揃っていないため作れません。
そこで私が考えたのは、キーケースです。

前に彼と食事に行った際、会計時にルイヴィトンのダミエ・アズールの長財布を取り出していました。
そのため同タイプのキーケースにしようと思うのですが、相手からしたら気持ち悪いかなぁと思ってしまいます。
なぜなら、『財布ではなく財布の中身を見てたんじゃないの？』と思われたらイヤだなぁと。(少し勘ぐりすぎでしょうか…？)
まぁもちろん中身などは一切見てませんが。
…それは大丈夫だとしても、他にも難点があります。

ブランド物の財布を持っている方は、大抵他の物(小物など)も一式持っている可能性が高いですよね。(少なくともキーケースくらいは持っているんじゃ…？と思います)
しかし誕生日が迫っているため、さりげなく聞くということもなかなかできません。

そしてふたつめの難点は、長財布のほうがいいのではないか？ということです。
彼が持っていた長財布はわりと汚れていたため、どうせなら新しい財布のほうがいいかなぁと思いました。
しかしながら、私にはそんな予算はありません。
だからといって他ブランドの長財布というわけにもいかないのです。(ルイヴィトン以外でどのブランドが好きなのかもわかりませんし、ルイヴィトンが一番好きな可能性が高いからです)
予算的には3万前後ですが、やはりハイブランドとなると選べる商品が限られてしまいますね。

…というか、付き合ってもない内からハイブランドの物をあげても引かれないですかね。(彼は私への好意を積極的に伝えてくれるため、両想いということは間違いないのですが…)
でも彼は趣味などもあまりなく、あげる物といったらそのくらいしか思いつきません…。

そこで皆様の知恵をお借りしたく、質問をさせていただきました。
男性女性問わず、どうぞよろしくお願いいたします。