Sur de España

Hola en Febrero estaremos llegando a Madrid por unos 15 días, vamos con niños, la idea es conocer el sur, Sevilla, Granada, Cadiz, Córdoba, Málaga. Quería saber si me pueden recomendar ciudades y en que orden hacerlo. También que comenten si conviene hacerlo en auto u otro medio de transporte, me comentaron que es complicado aparcar en las ciudades. Cuantos días recomiendan quedarse en cada ciudad, un abrazo y gracias.