Pues si Galicia ya la conoces, a partir de Asturias gira al sur, hasta Leon, que dices que quieres conocer (y con razon!) no te puedo recomendar. Pero a partir de Leon, te toca una zona mas bien plana, de enlace. Yo te recomiendo ir hacia Valladolid, por la N 601 o alternativa, si encuentras, con mas curvas, aunque por tierra de campos dificil lo tienes. De Valladolid, a Medina del Campo, tienes alternativas, tambien. Si no tienes prisa y quieres evitar vias rapidas, tienes la CL-610. Desde Medina, por la CL-610 te llegas a Piedrahita, pasando por Madrigal de las altas Torres, Peñaranda de Bracamonte, y segun te vas acercando a Piedrahita, el paisaje se va haciendo mas montañoso.
Y aqui empieza lo mas divertido. Desde Piedrahita, siguiendo por la N-110 te encuentras el puerto de Tornavacas, lleva pañales, porque te puedes mear del gusto (con perdon). Una preciosidad de paisaje, un asfalto en buenas condiciones, unas curvas y horquillas enlazadas, y al final, por el valle del Jerte, el embalse de Plasencia.
Un poco despues de Plansecia, girando a la izquierda, por la EX-208 te metes en el Parque Nacional de Monfragüe. Otra maravilla, la carretera es mas estrecha y el asfalto ha conocido mejores tiempos (al menos cuando yo pase), pero es suficiente para poder circular a la velocidad que recomienda el trazado y los paisajes son impresionantes.
Sales del parque un poco antes de Torrejon el Rubio, y a apartir de ahi, es imposible encontrar curvas (que merezcan ser llamadas asi). Y ya desde Trujillo, siendo de Sevilla, supongo que conoces mis formas de llegar a la capi, con y sin curvas. Yo me he quedado con las ganas de ir por el parque natural de la sierra norte de sevilla, por Cazalla de la Sierra, etc. Pero siempre que he ido por ahi, llevaba ya un carro de km. y preferia algo mas comodo.
En fin, si esta ruta tambien te resulta conocida, dilo, y buscamos alternativa.
Por cierto, dices que el año pasado estuviste en Galicia, pero si no conoces Portugal, otra opcion es bajar de Leon a Salamanca y por Ciudad Rodrigo entrar en Portugal. Desde Guarda bajar a Castelo Branco, y de ahi hacia la costa, a Lisboa o al este de Lisboa, directamente al Sur. Esa ruta la tengo pendiente, no te puedo comentar el estado de las carreteras. Lo que si te puedo garantizar es la calidad de la gente, y lo espectacular de los paisajes.
Vss.