Bueno, vamos a empezar por LEON:
Creo que para ver la ciudad con un día tendrás suficiente, es una ciudad pequeñita, pero muy bonita y con mucho que ver. Tendrás que madrugar un poco: podeis dejar el coche aparcado en un aparcamiento que hay al lado de la Junta de Castilla y León, es gratuito y allí lo puedes dejar todo el día, pues no te hará falta para visitar la ciudad. Allí al lado tienes el Musac (Museo de arte contemporaneo de leon) que a veces tienen alguna exposición interesante.
Al lado tienes el Hostal de San Marcos con su iglesia, tiene una fachada preciosa y puedes entrar hasta la cafetería para ver algo por dentro. Justo al lado del edificio a la izquierda tienes el puente romano, que cruza el río.
Desde el Hostal, pudes bajar paralelo al río por el paseo de Los Condes de Sagasta (Paseo de la Condesa) hasta que encuentras la fuente de Guzman el Bueno, allí puedes continuar por la calle que queda a la izquierda, Ordoño II, es la calle mas comercial de León (Zara, Cortefiell, Zapaterías.....) continuando la calle te topas con la plaza de Santo Domingo y al lado la iglesia de San Marcelo, la plaza de las palomas (Ayuntamiento) y el edificio de Gaudí, El palacio de los Botines y justo al lado tienes el palacio de los Guzmanes (Edificio de la Diputación), creo que se puede visitar.
Sigues por la calle Ancha y te topas con la Catedral, de las mas guapas del mundo (como se nota que soy de allí), imprescindible que entres y veas las vidrieras desde dentro. En la plaza de la catedral tienes la oficina de Turismo, pero a estas alturas ya tendras media visita hecha.
Una vez que hayas visitado la catedral pregunta por el "Barrio humedo" que lo tienes al lado y date una vuelta por allí y tomaté unos vinos con sus tapas correspondientes (gratuitas) y busca algún sitio para comer, pues será la hora y allí tienes un montón de bares.
Una vez que hayais repuesto fuerzas, por detras de la catedral tienes la muralla y luego volviendo por la calle ancha y a la derecha lo que llaman el barrio romántico y que te lleva hasta la Real Colegiata de San Isidoro, de estilo románico y que podeis visitar.
Al lado tienes otro trozo de muralla y como ya estaréis bastante cansados, podreis ir hasta el coche y dar por concluida la visita, no sin antes tomaros algo en los bares de la zona de la junta donde teneis el coche y casi que os ahorrareis la cena con las tapas que os pondrán (gratis).
Podrías ver muchas cosas mas, pero creo que con esto tendrás bastante para hacerte una idea de la ciudad.
Esto por lo que respecta a la capital. En la provincia Puedes visitar ciudades como Astorga (50 km. Aprox.), cerca tienes Castrillo de los Povazares, un pueblo precioso y ya que te acercas allí, prueba el cocido maragato, (tambien te ahorrarás la cena).
Si te gusta la naturaleza, vete a Las Medulas (antiguas minas romanas), aunque esto te quedará mas lejos (140 km.)
Tambien puedes acercarte a visitar las cuevas de Valporquero (a 45 km de León) están en la zona de la montaña de León y pasarás por las hoces de Vegacervera, sitios muy guapos, pasarás un buen día.
Bueno, para dos o tres días que dices vas a estar en León, creo que tienes bastante, Hay muchísimos mas sitios que ver, si te interesa alguna otra cosa no tienes mas que preguntar.
Y ahora empezamos con ASTURIAS:
Creo que ese camping en gijón puede estar bien, aunque no lo conozco pero desde allí si que puedes desplazarte por toda Asturias aunque algunos sitios te quedarán lejos, pero yo tambien cuando viajo prefiero hacerlo así con una base y luego desplazarme.
Dices que quieres usar un día para cada ciudad (Oviedo, Gijón, Avilés) creo que está bien con un dia para cada una tendrás suficiente y podrás verlas tranquilamente.
Te diré que para comer en muchisimos restaurantes tienes menú del día a buenos precios y vas a comer muy bien en casi todos.
Respecto a otros pueblos y sitios de Asturias.
Para la zona occidental, Cudillero es imprescindible y de camino a Luarca te recomiendo que entres en Oviñana (comer en "el Reguerín", menú 8 o 9 €) y vallas hasta el Cabo Vidio (3 km.) con su faro y luego ya puedes ir hasta Luarca.
Otro día lo puedes dedicar a visitar Cangas de Onís, Covadonga y subir hasta los Lagos de Enol y La Ercina.
Cangas de Onís es un pueblo que tiene muchisimo ambiente, tienes mercado los domingos y está lleno de tiendas de recuerdos, cafeterías, restaurantes.....
Continua hacia Covadonga y deja el coche en el último aparcamiento antes de la Basilica, (El Repelao). Para comer, al lado del aparcamiento tienes el restaurante "el Repelao", comerás bien y barato. Desde allí mismo podrás ir dando un paseo muy bonito hasta El Santuario y la cueva de Covadonga.
Para subir a los lagos tienes que dejar el coche en ese mismo aparcamiento y allí mismo sacar los billetes y subir en autobus. Mira que no haya niebla arriba, pues llegarás y no verás absolutamente nada, si está nublado dejaló para otro día.
Por toda esa zona tendrás rutas de montaña para realizar caminando, pero es imprescindible que visites la ruta del Cares. para ello, yo te recomiendo que vallas hasta el pueblo de Caín en León con el coche y alli lo dejes y te pongas a caminar por la senda hacia Poncebos, pues es sin duda la parte mas bonita de la ruta, aunque llegar a Caín en coche es largo y complicado, pero merece la pena dedicarle un día.
Camina por la senda hasta que quieras, sabiendo que debes dar la vuelta a por el coche.
Otro día puedes dedicarlo a Bajar el Sella o el Cares-Deva en piragua, aunque a veces hay embotellamientos de canoas en el río como en Madrid en hora punta.
Te recomiendo que un día vallas al Parque de Somiedo (Reserva de la Biosfera y uno de los últimos reductos del oso pardo cantábrico) y hagas alguna ruta caminando por ejemplo la ruta de La Pornacal desde Villar de Vildas, ruta fácil de caminar y verás el mayor numero de Teitos (Cabañas de techo de escoba) de toda Asturias. En somiedo tambien puedes ir a ver los lagos de Saliencia
Si quieres una ruta muy sencilla, cerca de Oviedo puedes ir a la ruta de las Xanas desde Villanueva y cuando acabes en Pedrovella puedes comer, luego volver por el mismo camino y acercarte hasta Proaza y por la senda del oso hasta el cercado del oso para ver a las osas "Paca" y "Tola" y ahora al pretendiente cántabro "Furaco".
Un día puedes dedicarlo a visitar algún museo (Jurásico, Sidra, Minería..........) yo te recomiendo el de la Minería que se encuentra en El Entrego, te harás una idea de lo que es una mina, a mi es el que mas me gusta.
El del Jurásico a mi no me gustó nada.
El día que vallas a Ribadesella puedes visitar la cueva de Tito Bustillo con pinturas rupestres y tambien te puedes acercar hasta el pueblo de Cuevas a unos 8 km. un pueblin muy bonito y pintoresco sobre todo por el acceso por carretera al pueblo, pasaras con el coche por el interior de una cueva.
Bueno, y seguro que se me quedan muchísimos sitios que puedes visitar pero no se muy bien lo que te gusta, si tienes alguna duda o pregunta, puedes preguntar con toda la tranquilidad.
Espero que te sirva de algo.