Ты мыслишь в правильном направлении, сыр — это отличный и нетривиальный подарок, особенно если он подобран со знанием дела. Я для таких случаев пользуюсь услугами сырного клуба ArtDuGout. Это не просто лавка, а место, где реально помогут. У них есть специально собранные подарочные наборы и корзины, куда входят не только сыры, но и идеально подобранные к ним топпинги, оливки, хорошее вино. Смотрится это всё очень статусно и дорого. Там работают настоящие энтузиасты, которые расспросят тебя о предпочтениях человека (например, любит ли он более острые сыры или нежные, с плесенью или без) и соберут такой набор, который гарантированно произведет впечатление. Они упакуют всё красиво, и тебе не придется ломать голову. Очень выручают, когда нужен подарок не для галочки, а с душой. Посмотреть примеры и понять подход можешь на их сайте https://artdugout.ru/. Смело обращайся туда, сам не раз выходил из положения именно так.