スペイン全土を制覇するのではダメ？

なのでしょうか。

単に行ったことがない国に行きたいのか、何か希望があるかも関わってきますが、スペインと言ってもバルセロナを中心とするカタルーニャはスペインにあらずと言うくらい異質ですし、北に行けば、言語も民族も異なるエリアがあり、そこは食材の宝庫、食通の街が並びます。さらにアンダルシアはグラナダだけでなく、奥の深い地域です。勿論、マドリードだって単なる首都には留まらない。大都市周辺には魅力溢れる街もあるし、二週間くらい（一ヶ月でしょうか？？）あっと言う間です。

4歳児同伴なら、移動は大人のペースでは無理ですので、それも考慮したら、時間に余裕を持って移動したり、街での滞在を楽しめば良いのではと思ってしまいます。

アジアを除外するのなら、中東は子供には辛いだろうから、残るはトルコくらいかな？個人的には当たり外れの多いスペインよりは食事は美味しいと思います。ギリシアも欧州では異質なのですが、日本からのついでにはなり得ないので除外でしょう。