Asturias is fascinating, and, as you said, does not conform to stereotypes about Spain at all. Except, well, the food is as delicious as elsewhere in Spain :-)