У Вас просто очень грандиозный план, как верно тут кто-то ответил. Полноценный осмотр крупных городов, таких как Гранада, Севилья, Кордоба, Малага займут у Вас каждый по целому дню однозначно. Поэтому такое путешествие и правда стоит планировать в случае, если Ваше пребывание будет длительным.
В зависимости от того, в какое время года, даже возможно месяц Вы планируете пуешествие, Вам также стоит внимательно отнестись к выбору места остановки, в Севилье например в июле-августе невыносимо жарко в дневные часы, да и вечером не бывает сильного охлаждения. Поэтому ночевать удобно все же на побережье (на мой личный взгляд). Можно выбрать любой из приглянувшихся Вам городков на побережье Коста-дель-Соль. Хотя мы проводили в прошлом году в августе несколько дней в Ронде, благодаря ущелью ночные температуры там тоже были достаточно комфортные, и ее я бы тоже с удовольствием рекомендовала для краткой остановки. Или например Гранаду, там тоже комфортнее, чем в той же Севилье. Даже Вам скорее именно ее, так как видимо эта поездка будет Вашей первой поездкой в данный регион.
С точки зрения перемещений - самый удобный вариант автомобиль, так как расстояния не такие значительные, чтобы их было затруднительно преодолеть. Однако в прибрежных городах в высокий сезон могут быть трудности с парковкой, что стоит узнавать заранее.
Также по личному опыту могу сказать, что основные крупные города: Гранада, Кордоба, Севилья все-таки было бы желательно посещать в составе экскурсии, так как места интересные и самостоятельно можно не на все обратить внимание.