３６歳女性、結婚祝いは何が嬉しいですか？

そうですね～、私がもらってうれしかったのはエプロンとレミパンですかね。
エプロンって自分で買うと、安物で済ませる事が多いので(笑)お祝いで素敵なエプロンをもらえて嬉しかったですね。
レミパンは料理研究家の平野レミさんが開発したフライパンで蓋つきで深型で、どんな料理にも使えて便利です。でも、10,000円以上するので予算オーバーですね（＾＾；
なつきさんがおっしゃってる、日持ちのする高級食材も良いと思いますよ。そういうのって、自分ではなかなか買わないですし。
なつきさんが、先輩の為に一生懸命選んでプレゼントしたものであれば、きっと先輩も喜んでくれると思いますよ。

私は、リクエストを尋ねてくれて、欲しい物をくださったのが一番嬉しかったです。プレゼントとしては味気ないと思われるかもしれませんが、結婚祝いとしてはそれが一番ありがたかったです。

５０００円だと物の選択肢は余りないので、ランチ＋花束でも良いと思います。デザートプレートに名前を描いてもらうように手配すれば、喜んでもらえると思います。
花に興味がない人であれば、何か食品でも良いと思います。
オリーブオイルは余りにも日常的なものですし、自分でも高級なものを手にすることがあると思うので、プレゼントの特別感が余りないかなと思いますが、逆に考えれば確実に使ってもらえるものなので良いと思います。

５ヶ月前に挙式しました。貰って嬉しかったものと、
困ったものを挙げてみます。

嬉しかったもの
〇LES TOILES DU SOLEIL（南仏風雑貨のお店）のエプロン・ミトンセット
〇アフタヌーンティーのフォトフレーム
〇レイジースーザンのアクセサリートレー

どれも新居ですぐ使えて嬉しかったです。
シンプルで飽きのこないデザインなのも良かった。

困ったもの
〇生ガキ
　（以前、牡蠣にあたったので食べられず。主人が全部食べました）
〇コーヒーメーカーと豆のセット
（主人も私も実はコーヒーが苦手）

食べ物系は好みがはっきり分かれると思います。

年齢…というよりは、その方の新生活への準備状況・好みによって欲しいものは異なるかなと思います。
私＝ずっと実家暮らし、旦那＝一人暮らしでしたが、男の一人暮らしだったので、食器とかろくなものがなく…。私は、生活必需品を頂くとありがたかったです。

具体的に言うと、頂いて嬉しかったもの↓
１．包丁―自分では高級なものって買わないので。一番嬉しかったです。
２．ルクルーゼの鍋―これも自分では高級で買わないので。重いですが、使い勝手は良いです。
３．食器セット―これから揃えなきゃ…という時期だったので、重宝してます。
４．夫婦箸―すでに買っていましたが、今のがダメになった時に使う用としてとってあります。腐らないし、保管場所も取らないですし。
５．バスタオルセット―超実用的ですが、共働きで毎日洗濯もできないので、替え用として重宝してます。

逆に頂いて困ったものは↓
１．写真立て―自分で持っているのがすでにいくつもあったので「また増えたな…」と思ってしまいました。
２．シャンパングラスペア―旦那はお酒を飲まないし、日常使いにお茶を飲むのにも使えないので。食器棚の奥で眠ってます。
３．ティッシュカバー―すでにいくつも持っていたので。
４．エコバック―これもすでにいくつも持っていたので。
５．マンゴー＆ドラゴンフルーツ―沖縄在住の友人から頂いたのですが、パッションフルーツ系ってあまり得意ではないので。

個々人で感覚が違うので、私が嬉しかったものでも嬉しくないと感じる方、逆に私が困ったものでも嬉しいと感じる方…様々だと思います。
でも、まず時間と労力とお金をかけてお祝いしてくれる…という気持ちが嬉しいので、どのお祝いも嬉しかったのは当然です。
先輩もなつきさんのお気持ちでまず喜んでいただけると思いますよ。
なおかつ、「役に立つものを…」と思うなら、その思いを伝えて、先輩に聞かれてはどうでしょう？
「何が欲しいですか？」と聞くと先輩も答えにくいかもしれませんので、なつきさんの方で候補を絞って「○と△と□と…どれがお好みですか？」とか選択方式にすれば答えやすいかもしれませんね。

ステキなプレゼントが見つかると良いですね。