Что подарить знаменитости?

хорошим тоном считается подарок в виде квартиры трешки в центре.

Можно собрать подарок по типу бокса, хотя в сувенирных лавках обычно продаются готовые наборы, что-то вроде «Кукла в народном стиле», погуглите.
Взять свистульку (не матрешки, свистульки как-то всё же реже дарят. Матрешки, кстати, могут быть не очень большими по размеру изначально), пряник, оберег, бижутерию (например, браслет из яшмы, жемчуга майорка, янтаря, малахита, нефрита и тд). Сложить всё это добро можно в туесок, шкатулку с ручной росписью или в нарядный мешочек с народной вышивкой (или же его можно наполнить мелиссой или иван-чаем или другим душистым чаем, будет полный набор для чаепития вместе с пряником).
Можно подарить платок, шаль, блузку с вышивкой (они обычно дорогие), муфту, варежки, расческу, медальон-подвеску.
А можно сборник сказок Бажова «Малахитовая шкатулка», положив его... угадайте, куда? Правильно! В настоящую шкатулку из малахита! Сто процентов, что у зарубежной гостьи нет сказок на русском языке, да еще с шикарными иллюстрациями наших русских художников. Там же сверху на книжке небрежно разложить браслетик. Если же нет сборника Бажова, то можно любую поп-ап книгу на народный мотив, что-то тоже сказочное, открываешь её, а там фигурки встают.
Или богато иллюстрированный сборник басен Крылова положить в расписной ларчик («А ларчик просто открывался», тоже будет подарок со смыслом).
из съестного еще бочонок с медведем с медом или с урбечем или наши российские конфеты фабрик "Акконд", "Победа","Коркунов","Бабаевский" или шоколад новой малоизвестной фабрики "ШокоВлад" (по отзывам тоже очень вкусный), там несколько названий: Остров Рикорда, Босфор Восточный, Остров Рейнеке, Остров Русский, прям веет Россией).