この時期は混雑はしていないと思いますが早めに予約すれば値段は安くなります。ネットで予約できます。スペイン語ですが英語のサイト(http://www.renfe.com/EN/viajeros/)もあり（でも半分はスペイン語なのですが。。。）窓口はあまり混んではいません。（時間帯や場所にもよります）Atochaの窓口は若干混んでいますが他のrenfeの駅であれば並ばなくていいことの方が多いです。マドリッド〜クエンカはバスの方が便利ですが。。。駅からは遠いのでタクシーに乗る必要がありますがバスは街中まで行くのでクエンカのサイトまでは歩いて１５分くらいでいけます。バスはマドリッドのMendez Alvaro（６号線）の地下鉄の駅にバスターミナル(http://www.avanzabus.com/web/destinations/top-bus-routes/autobus-madrid-cuenca.html)がありそこから一日に何本が出ています。バレンシア、バルセロナは便も多いですので当日でも買えないことはありませんが時間帯によっては完売の時もあります。

税込みです。税率はスペインが一番高いので２１％ですが実際に免税で帰ってくるのは確か１５〜１７％です。

今スペインに住んでいますが北欧に住んでみたいと思います。
南の自由な国もいいですが北欧の静かな生活にも憧れます。

Renfeのサイトはどのチケットも基本６０日前から予約可能です。なので今日明日くらいから予約可能になると思います。
こちらは２９日は特に祭日ではないのと週末でもないので当日でも買えないことはないと思いますができれば予約しておいたほうがいいかもしれません。すでに完売になっていることはないと思いますが。。。
私も今サイトを見てみましたが何らかの理由でヒットしないようですが何度か後で試してみると買えるようになることが結構ありますので諦めずに試してみられることをお勧めします。
電車が無理でもバスなどでもいけますし日帰りツアーも結構ありますよ。
でも電車で行くのが一番自由ですし安く行けると思います。
チケット上手く取れるといいですね。

人にもよるのでなんとも言えませんが経験からして人気があって無難なのは
①ロイスの生チョコ（抹茶味などもいいです。）これはかなり人気があります。
　茶菓子ー和菓子は好き嫌いがあると思うのですがお砂糖の塊みたいな日本の茶菓子（名前がわからなくてすみません。。。）は色や形が綺麗なので喜ばれます。参考に↓
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なもの：梅干し。。。これは以前日本からお土産にもらった人が困ってました。あとハンカチ。。。これも使い方がわからずあまり喜ばれません。ティッシュケースなどもこの部類です。

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

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

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

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

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

私自身が行ったことがあるわけではないのですが車で行かれるのでしたらBolonia(costa de la luz)
がとても綺麗だと聞いています。スペインで一番美しいビーチだと言われています。でも車がないと不便かもしれません。
ただホテルなどが少ないという欠点があります。（だから美しさを保てるのでもありますが。。。）
賑やかな場所の方がお好みでしたらマラガなどがいいかもしれませんし、交通も便利です。Costa del Solも有名です。