Как перемещаться планируете?
На авто или общественным транспортом?

Какие цели путешествия?

SeLenka
Честно говоря, я бы в Гранаде остановилась, правда, если море-окиян в шаговой доступности - принципиальное условие, то вам этот вариант не подойдёт, но так или иначе, Гранада заслуживает как минимум 2 дня на осмотр и ещё, в вашем списке совершенно незаслуженно забыта Кордова, а там тоже есть на что посмотреть, и, кстати, если не ошибаюсь, там в мае проходит фестиваль патио, когда выбирается самый красивый внутренний дворик.
А что касается транспорта, общественный транспорт в Испании очень удобен и пунктуален, так что смело можно обойтись без машины, тем более, что вы планируете останавливаться в городах, где с парковкой могут возникнуть определённые сложности. Хотя у личного автотранспорта есть свои преимущества, да и кататься по испанским дорогам одно удовольствие, но тут дело вкуса.

SeLenka
А на сколько дней вы планируете ехать? Жалко, конечно, что мечеть не увидите. Гранада хороша, несколько раз там была и ещё бы не раз съездила  , а Альгамбра в мае будет просто великолепна - там как раз розы будут вовсю цвести... Насчёт разъездов я вас прекрасно понимаю, потому что сама не люблю отдых из серии - 12 стран за неделю    .
Херес - Кадис в принципе, можно объединить, и посмотреть за два дня, а если будете в Хересе в среду или в пятницу, можете попасть на представление в Андалузской Королевской школе верховой езды (ну да это на любителя, хотя могу сказать, что мне понравилось)

SeLenka

9 дней - нуу, не так уж и мало , а Мадрид обязателен к посещению  ? Или у вас вылет оттуда?
И всё-таки Гранаду дня на два  , потому что Альгамбра - это как минимум часа на четыре (и, кстати, рекомендую билеты купить заранее, тем более, что едете именно за этим, некоторые, правда, писали, что без проблем покупали мх на месте, но риск остаться ни с чем, простояв очередь, существует)