A-6 sin dudarlo, en 4 horillas y media estarás ahí sin cansarte, todo por autopista.
Lo único malo, que pasas por dos autopistas de peaje que no son precísamente baratas. La primera creo que se podía evitar fácilmente, la segunda (Autopista del Huerna, comunica León con Asturias) no te lo recomiendo, ya vendrás de tres horas de coche, y aunque no sea muy buena, mejor que Pajares es.
Para ir a Ribadesella simplemente tira siempre hacia Oviedo, y en la circunvalación antes de entrar, tendrás una bifurcación (Gijón/Avilés/Santander por un lado, y Oviedo centro por el otro), cojes el de la izquierda y vas dirección Santander. En más o menos media hora desde ahí verás salida a Ribadesella.
Te aviso por si nunca estuviste allí, que aparcar es una odisea esos días por allí. La gente ya va desde el jueves, y se permite aparcar en cualquier sitio, por lo que te puedes encontrar aparcando en Arriondas (15km o así) o aparcando en el mismo Ribadesella y no poder sacar el coche hasta el lunes...