Hey guys, I've been there last June~August, and I would recommend taking a plane to Asturias.
It only take an hour from Asturias airport to Oviedo, and it wasn't expensive either.
About an hour of flight + an hour of bus is not bad compaired to long-hours of train or bus.
Wish you could find a...