コルドバ

空路でも寝台でもお好みでいいと思いますが、コルドバはアンダルシアの中心なので、半日でもいいので滞在されるといいかと。
スペインとポルトガルは500年ほどイスラム王国でしたが、その都がコルドバで当時、欧州最大の先進都市でした。
その当時の、世界一美しいモスクといわれたメスキータはアルハンブラと並ぶ双璧の見所でしょう。パティオ(中庭)の美しさでもアンダルシア一といわれ、ヴィアーナ宮殿に１０以上のパティオがあります。

スペインではトレド、グラナダ、コルドバの3つは必訪と思います。