La mejor manera de ver Madrid, Sevilla, Córdoba y Tánger

Necesidad de determinar el mejor / más rentable manera de viajar desde el sur de Madrid a Sevilla, Córdoba y luego a Tánger. Tratando de determinar si es más fácil: 1) alquilar un coche y conducir al sur, dejando el coche en España (¿dónde?) Antes de caminar en un ferry para cruzar el estrecho de Gibraltar para pasar un par de días en Tánger o 2) Mejor para Volar de Madrid a Tánger, a continuación, caminar en ferry para cruzar el estrecho de nuevo a España para arrendar un coche para dirigirse al norte de Sevilla, Córdoba y luego volver a Madrid. O 3) Sugerencias alternativas de aquellos que han hecho algo diferente que fue relativamente fácil / exitoso? ¡Muchas gracias!

Sevilla, Córdoba y Marid son muy fáciles de hacer en tren ya que todos se sientan en la línea AVE. Así que un coche, especialmente con problemas de aparcamiento, tendría poco sentido para esas ciudades.