Nach meiner Erfahrung sind die Unterschiede gering, die Verlässlichkeit ist gegeben, der Service eigentlich nicht so wichtig. Würde mich am Preis und an der Verfügbarkeit orientieren.
Eine Durchmischung von alt und neu findest du immer, aber in den Nebenstraßen von Witten zB könnte man gut einen Film aus der Zeit drehen.
Warum muss es ein Fernwanderweg sein? Ich bin jedenfalls auf La Palma sehr schön gewandert, vom westlichen Zipfel bis zum Kraterrand und ein herum, man ist erstaunlich einsam unterwegs und kann doch wenn gewünscht schnell ans Meer, um sich abzukühlen. Geht früh im Sommer besonders gut klimatechnisch...
Das Herausragende an Asturien finde ich die Nähe von Meer und Hochgebirge. Das man am Strand liegen kann und eine Stunde später ist man an der Schneegrenze. In den Bergen kann man sehr gut wandern (mit Glück sieht man echte Geier über sich). Die ganze Region ist nicht soo touristisch, mehr für Spanier selbst. Und man kann in kleinen Orten sehr gut essen...:)