クリシュナさんに1票

クリシュナさんのおっしゃるルートが王道と思います。グラナダからバルセロナの飛行機の直行便はないようですので、セビーリャ・バルセロナ間を飛行機でつなぐのがいいでしょう。この掲示板でもよく出てくるvuelingが安いです。

私もコルドバを激しくおすすめ! 新幹線AVEがマドリッド-コルドバ-セビーリャとつながっているので、セビーリャとコルドバ、両方スムーズに行けますよ。