I too stayed at Hostal Asturias and was similarly impressed. Proprietor was friendly and accommodating, picked me up from the Roman ruins as with you and I also had all my washing done overnight for a reasonable cost.
I am on the Levante at the moment and the scarcity of albergues and the...