人にもよるのでなんとも言えませんが経験からして人気があって無難なのは
①ロイスの生チョコ（抹茶味などもいいです。）これはかなり人気があります。
　茶菓子ー和菓子は好き嫌いがあると思うのですがお砂糖の塊みたいな日本の茶菓子（名前がわからなくてすみません。。。）は色や形が綺麗なので喜ばれます。参考に↓
http://image.search.yahoo.co.jp/search?p=%E8%8C%B6%E8%8F%93%E5%AD%90&aq=-1&ei=UTF-8&fr=top_ga1_sa#mode%3Ddetail%26index%3D42%26st%3D1473
②これは難しいですね。。。日本大好きな人ならおしゃれな着物生地で作られた小物などがいいかもしれませんが。。。日本のおしゃれな文房具も喜ばれます。こちらにはあまりないので。日本らしい柄クリアファイルなどは実際的で喜ばれます。
③こちらは日本ブームで日本のお茶セットや急須などがとても人気です。でも中国製が多く。。。本物の日本製のものでおしゃれなものはとても喜ばれます。小さい和食器（豆皿など）は小さいので持って来やすいですし喜ばれます。
NGなもの：梅干し。。。これは以前日本からお土産にもらった人が困ってました。あとハンカチ。。。これも使い方がわからずあまり喜ばれません。ティッシュケースなどもこの部類です。

以上です。人によってかなり違ってくると思いますが参考になれば嬉しいです。

バルセロナいいですね！
サグラダファミリアは事前に予約しないとかなりならびます。（２、３時間夕にならびます。。。）ちょうどクリスマスの時期ですので二十五日はほとんどの店などがお休みであることも考慮に入れて計画を立てたほうがいいと思います。ウェブサイトなどで事前に開いているかどうか確かめられることをお勧めします。二十四日も夕方くらいから閉まり始めると思います。（観光地はどうかわかりませんが。。。）
でもガウディーの建物が並んでいるところやゴシック地区を歩くだけでも楽しめると思います。
ガウディーが設計したコンサートホールなどもおすすめです。（ゴッシク地区にあります。）外から建物を楽しむだけでもいいですが一つか二つ入ってみることもお勧めします。コンサートホールにはコーヒーショップが中にありますのでそこは無料で入ることができます。
冬なので寒いですがビーチなどを散策するのもいいですよ。
スペインは料理が比較的リーズナブルで日本人の口に合うのであまり当たり外れはないと思います。バル巡りなど楽しまれるといいですよ。
ただ、スリが多いですのでお気を付けください。（私もバッグを丸ごと盗まれました。。。）パスポートなどはホテルの金庫に入れておくほうがいいですよ。
新婚旅行楽しんできてくださいね。

残念ながら休暇でイギリスの方へ帰っています。。。
まだまだ暑いマドリッドですが良い時をお過ごしください。

私はイギリスから今夫の仕事でスペインに来て住んでいます。
特にいますぐ影響があるわけではないのですが。。。今後様子見という感じです。
ただ、移民問題はヨーロッパ諸国にとって切実な問題です。いままでもいくらヨーロッパが一つの国であったとはいえイギリスだけは通貨もポンド、出入りもシェンゲン協定の一部ではないのでヨーロッパ内の移動も違っていましたし、ペットの移動もイギリスだけ制限が少し厳しくいままでもヨーロッパの一部という感覚がないので正直あまり変わらないのではないかという感じです。
関税の問題もヨーロッパからの輸入の方がイギリスから輸出するよりも多いと聞いているのでこの２年は現状維持なのでその間に交渉するのではないかというのが私の意見ですが。実際ヨーロッパでも福祉が他のヨーロッパ諸国よりいいイギリスを狙って難民や他のヨーロッパ諸国からかなりの人が移動してきています。住んで働いているイギリス人にとってはそういう人たちのために税金を使われているのは不満だったのではないでしょうか。実際スペインに来てみて難民が仕事のないスペインにはほとんど興味を示さないところを見るとちょっと疑問を感じます。まとまりのない文になりましたが今の感想です。

医療のシステムはとても発達しており設備も整っています。最近仕事で病院見学を日本の視察団と共にしたのですが日本よりも設備などは進んでいると日本から来た代表者の皆さんが言ってました。
ただこちらは住む権利のある人には医療は無料で日本とは違ったシステムです。身分証明書と医療カードを持っていないと救急でない限り公共の病院で診てもらうことはできません。
ただ旅行者やそれ以外の人また、個人で保険に入っている人のための私立の病院はあちこちにあります。ただ問題はやはり言語です。英語はなんとか通じる場合が多いですがなかなか手続きなどは難しいです。
海外旅行保険に加入してこられると思いますがそこが扱っている病院をまず調べて大抵旅行保険が使える病院は英語が通じると思います。
私は日英の通訳をしているのでスペイン語はできないので助けになりませんがネットで探せばスペイン語の通訳をする人を探せると思います。ただマドリッドは日本人が比較的少なくその中からから探すとなると難しいかもしれません。

ご案内できますよ。
よる何時頃到着されるのでしょうか？
アトーチャ駅から近いところにいいところが結構あります。
詳しいことが決まりましたらご連絡くださいね。

午後からのご案内は可能ですよ。頂いている情報では午前中市内観光されて午後解散ということでしょうか？美術館はオプションという事なのでしょうか？どんなところに行かれたいのかまたツアーには何が含まれているのかなど教えていただければそれに合わせていろいろプランをご紹介できます。
Retito公園やカフェなどが並ぶ旧市街,などをゆっくり回る事も出来ますし、宮殿の中やマヨー広場出かけるタパスの食べ歩きなどもできます。
カフェがたくさんありますのでゆっくり休みながら楽しめますよ。何かご質問などありましたらご遠慮なくご相談下さい。

できないことはありません。私たちも実際スペイン語は話せませんが夫も私もこちらで英語で仕事をしています。
ただスペイン語ができることに越したことはありませんが。
私たちの場合、手続きなどスペイン語が必要な部分は会社が助けてくれるので問題はないですが実際身分証明書や他の手続きは全てスペイン語ですので自分たちでするとなると難しかったかもしれません。
もしくはイギリス人などが多く住んでいるところであればそういうのを代行してくれる会社が結構あります。
税金の手続きなども結構複雑ですが英語でお金を出せばしてくれるところはあります。

バルセロナに到着されるということでしょうか？私はマドリッド住在なのでバルセロナでの対応はできません。バルセロナーマドリッドの日帰りはかなりきついです。（不可能ではありませんが。。。）マドリッドに来られてからの観光案内は対応できます。５日間あるのであれば一泊マドリッドされるのであれば時間もあると思いますが日帰りであるのならばバルセロナ方面で5日過ごされる方がゆっくりできるかもしれません。バルセロナだけでも3日くらい十分見るところはあります。他にもバルセロナから日帰りで行けるところがありますよ。