Asturias es todo bonito de por sí; sitios destacables muchos: Cudillero, Viavelez, Tazones, Llastres, Luarca, Taramundi, Espinaredo, etc. etc. etc.
Pon en Google "turismo en Asturias" y tendras mucha información.
Para estacionar y pernoctar yo utilizo Park4night y Caramaps.
Con respecto a carreteras, yo llevo una de 8 mts. y con mucha precaución se va casi a cualquier parte.
Eso sí, hay sitios imposibles además de prohibidos (Caín, por ejemplo), hay sitios complicados (Sotres o Desfiladero de los Beyos, por ejemplo) y otros muchos "llevaderos".
Precaucion, mucho ojo y poca prisa.