Leon is a wonderful city with a very good quality of life for the people living there, and a must visit city. In my top 10 recommended, and very easily accessed from other parts of Spain too!
Asturias is in a prime location; it is green, clean and close to both the beach and the mountains. A little more relaxed than a lot of Spanish cities, it is a peaceful location to consider if moving to Spain.