The Confraternity's Guide to the Primitivo suggests you start out at Villaviciosa, East of Oviedo. This allows a visit to the great Cistercian Monastery at Valdedios, as well as Alfonso III's little chapel "El Conventín" nearby at Priesca. From there, however, as you approach Oviedo, the terrain becomes progressively more urbanized, more industrialized, and less attractive. As a simple time and effort-saving alternative, a little research with a map and with the Alsa bus schedules will show that you can stay in Oviedo and visit both monument sites on a day trip.
I suggest the following stages for the first week. It avoids the State-supported Albergues de Peregrinos in San Juan de Villapañada, Salas, and Borres, but optimizes your access to food and lodging.
|Oviedo to Grado||24.6 km||About 7½ hours|
|Grado to Cornellana||11 km||3-4 hours|
|Cornellana through Salas to Bodenaya||18 km||About 6 hours|
|Bodenaya to Tineo||11.2 km||6 hours|
|Tineo to Campiello||12.3 km||5-6 hours|
|Campiello to Berducedo||About 28 km||All day|
|Berducedo to Grandas de Salime||25.9 km||6-7 hours|