早速のご返答ありがとうございます ポルト、ギマランイス、コインブラ、orエボラは、地球の歩き方などを見ていてよさそうだな、と思ったので、思い入れはあまりありませんが、モンサラ-シュはいくつかのブログや本を読んで、どうしても行ってみたい所の一つです。 グラナダは、アルハンブラ宮殿(人によって評価が分かれるようですが)があるので選んだのですが、そのためファーロ、セビーリャを経由する形になりました。(マドリードを2回通過しなくてよいので、面白いかと思いました。当初はすべてレンタカーで回ろうと思ったのですが、国をまたぐと乗り捨て料がものすごく高いので。諦めました) ただ、もう一度、プラン全体を検討してみたいと思います。
2国周遊の場合 2国を周遊する場合はポルトガル南部からセビーリャに行く方法が順路かと。 2国を2週間で周遊したい方にはリスボン、シントラ、ナザレ、オビドス、エヴォラ(+モンセラーシュ)、サンヴィセンテ岬、(ファロ、セビーリャ経由)コルドバ、グラナダ、トレド、セゴビア、バルセロナを両国をほぼ1週間ずつ薦めています。 スペイン側は高速列車と特急で問題なく回れます(より速く)のでポルトガルはレンタカー、スペインは公共交通と変化をつけられたらいかがですか。 アルハンブラは少なくとも8、9割の方は評価していると思います。
追伸 レンタカーにこだわられているようでしたので、あえて反対はしませんでしたが、レス6の方の通り、ポルトガルも(というより欧州のすべての国)は列車とバスだけで十分回れますよ。時刻表さえチェックすれば効率よく。 一部不便なところはタクシーまたはツアーバスで、欧州中どこも問題ありません。