Podre en 8 días recorrer Costa Brava, Niza y llegar a Paris?

Tenemos solo 12 días en España
Llegamos a Madrid ( tres noches), para ver Toledo, El Escorial, Avila y de ahi pensàbamos conocer Zaragoza, (una noche), Barcelona ( dos noche), Costa Brava ( una noche), Niza ( una noche) y tres noches en Paris.
Serà muy agitado el recorrido y muy extenso??
En tren es bueno el paisaje o mejor alquilar un auto??
Gracias por ayudarme!!! Este dominngo 17 de mayo aterrizo en la Madre Patria!!

Para encontrar el mejor precio en hoteles en Toledo, visita l3b.es