puedes atravesar asturias siguiendo los trazados del Camino de Ssantiago...por el Camino del Norte o de la costa. Es te tiene dos variantes; todo por la costa hasta llegar a Galicia por la Costa o desviandote por la desviación de Oviedo que se dirige hacia Lugo, esta variante recibe el nombre del Camino Primitivo.
Tienes información de ello en la página de Mundicamino
http://www.mundicamino.com/Yo he hecho la variante de la Costa y sólo decirte que es alucinante pero que si vas siempre por el camino (siguiendo las flechas amarillas) encontrarás tramos de mucha pendiente y de monte (ya sabes estrechos y con zarzales, arboles y ramas caidas, etc) que, a mi por lo menos, me obligaban a bajarme de la bici y caminar con ella (o arrastrarla, según se mire).
Todos los planos que aparecen en mundi camino estasn más pensados para caminantes que para cicloturistas, pero quitando esas pequeñas zonas se puede seguir bien por camino.
El camino primitivo creo que es bastante más duro, yo lo he pasado en coche y por tanto por carretera, se adentra en el interior y lógicamente los repechos son de aupa, propios de los picos de Europa.
Espero haberte ayudado.