私は東南アジアの某国に住んでいます。こちらとロンドンでは違うかもしれませんが、日本から頂くお土産でダントツ多いのは、佃煮・のり。。。こちらで買うととても高価なので有難いのですが、冷蔵庫に溢れております。和菓子もしかり。。私は、日本の美味しい洋菓子（日本の洋菓子はレベルが高いことが海外で生活してるとよくわかります）、日本の雑誌、本、そういったものが嬉しいです。

参考になるかどうか分かりませんが。
その宿泊先の方は、お知り合いですか？
食べもののお土産って、好みがありますから難しいですよね。親しくて、好みを知っていればすんなり決まるのでしょうが。
「甘党」「辛党」色々いらっしゃいますしね。
たとえ本人が食べなくても家族は大丈夫って場合もありますしね。
ちなみに、私の周りで羊羹類（和菓子全般）食べない人がいるので、そういう場合も想定して考えてみました。
好みに関係なく、食べ物でいて、日持ちするもの・・・
「海苔」なんていかがでしょうか？
ただ「米」を食べるのかが謎なんですが。
海外在住の人でも、今は何でもスーパーにありますから日本食作るって方もいるので、一応それを前提に考えてみました。
なくてもいいけど、あったらちょっと嬉しいっていうような海苔。
海外にもあるかもしれませんが、やはり有明産のおいしい海苔があれば、ご飯もすすみますね。
あとは～～～ん～～何があるかな～？
他の方のご意見、楽しみですね！

イギリスのヨーク在住です。イギリスのちょっと北の方になります。
私がもらって嬉しい物・・・
1.調味料（味噌・コンソメの元・ごましお等）・・・売ってないので。
2.お菓子（せんべい・ヨックモックのクッキー等）・・・せんべいはあるが、あまり美味しくない。ヨックモックのような繊細な味のクッキーがない。
3.ホカロン・・・ない！
4.映画やドラマのＤＶＤかビデオ（得に笑えるやつが欲しい）録画したドラマのＣＭを見るのも楽しいです。

私のところは田舎ですが、ロンドンでは何でも買うことができると思いますよ。しかも主婦的感覚なので・・・。こんな感じですが、参考にしない方がいいかもしれません。ごめんなさい。

4番目のＤＶＤ、ビデオは、日本とタイプが違うので、もしかしたら見れないかもしれませんので注意してください。（イギリスタイプと日本タイプの両方見れるデッキも売ってますので、私達はそれを購入しました）

ヨーロッパに住んでいます。大都市だと、値段は高いけど、大概のものは手に入るのではないでしょうか。そのかたのご趣味がわかればなによりですが、そうでなければ、最新の雑誌、ベストセラーになっている本、日本のドラマ、映画のdvdなんかが嬉しいですね。日本のこと（特に最新のニュース）が知りたいですから。。

以前、英国在住の友人を訪ねる時に頼まれた物は

◆スーパーなどで当たり前に売っているフリカケ
のり玉だとかタラコとか、安く手に入る米（いわゆる外米）を炊いて食べる時に掛けると美味しく頂けるとのことでした。

◆コンビニなどで売っているスルメなどの乾もの
おやつとして、たまに無性に食べたくなるそうです。

◆お湯を注ぐだけでできる生味噌タイプのみそ汁
カップで気軽に頂けて重宝すると言ってました。忙しい朝とか二日酔いとかに良いですよね。

日本食料品店はありますが、やっぱり高い！
だからこそスーパーで売っているような日常的な食品の方が有り難いみたいです。

あと出発当日の空港で新聞や週刊誌を強く頼まれました。
一般週刊誌でも女性週刊誌でも、なんでも良いから、今の日本を知りたい！との事です。
ネットやテレビと違って週刊誌は落ち着いて読めるし、実感として伝わるんでしょうね。
できる限り買って持っていきましたら、大喜びで貪るように読んでいました。

因みに友人は５０代の日本人女性ですので、トピ主さんの参考になれば幸いです。

参考になるか判りませんが、
以前、ロンドンの友人を訪ねたときに、
お土産何がいいかを聞いたら「うなぎ」と言われ
真空パックのやつを買っていきましたよ。

とっても喜んでいました。

昔の海外での話ですが、

「たいていの日本食はお金を出せば手に入るが、日持ちのしないものは無理。
明太子などは大変喜ばれる」と聞きました。

今は、そんなものでも海外のスーパーで売っているのだろうか？

また、貴女のお住まいの「地元の名産品」みたなのがあればそれもいいのでは？国内でも喜ばれるし海外でもそうでしょう。

どんなにおしゃれなレストランがロンドンに増えても、世界の評判どおり味覚に難がある国ですから（日本人から見るとなおさら）、食べ物が嬉しいと思いますよ。でも、アジア系のスーパーで買えるようなものより、日本で最先端の洋菓子とか、カステラとか高級和菓子がよいかも。ただし、ロンドンには源吉兆庵の支店があるので、和菓子の購入時にはロンドンに支店のないところのものを買うといいかもしれません。私の個人的な経験ですが、イギリスのケーキは、「基本的に小麦粉と砂糖と卵とバターと牛乳から、どうやったらあんなにマズイものが作れるのだろうか！？」と思うぐらい、スゴイ味のケーキが多かったです。フランス系のケーキ屋さんのケーキは美味しかったですし、酒代を除いて一人100ポンド以上かかるようなレストランのデザートは美味しいだろうと思いますけど。

今までいただいてうれしかったモノは、

明太子、塩辛
焼き鯖寿司
雑誌
ラーメン
パンスト(以上は空港にて購入可）
こっちで売ってないような上等な海苔
百貨店で売ってるような高級和菓子
入浴剤

お歳暮、お中元で送るような高級品で
日持ちのするもの（缶詰など）でも
うれしいですね。

ロンドンはタバコがすごく高いので、喫煙する方だったら喜ぶと思います。

あとは薬や雑誌、上質な肌着（ロンドンにはなかなかないらしいです）、お味噌、うどんやそばの乾麺や海苔、お茶等の乾物食べ物系などなどでしょうか？

いっそ、リクエストを聞いちゃうのもいいかもしれません。「お金払うから買ってきて欲しい」なんて物もあるかも知れませんし。