Por monumentos e historia, León es bastante bonita.
Otra cosa es salirte del centro y que haya barrios obreros que son muy meh. Pero con ese baremo pocas ciudades aguantan el tipo. Avila o Caceres que tienen centros preciosos, también tienen sus barios "normales".
Sobre Barcelona, yo no lo llamaría fea... pero si que tenía 4 cosas bastante bonitas, un poco desperdigadas, y luego ya una ciudad random. La verdad que me llevé un poco de chasco cuando la visité, esperaba algo mas. Mismamente Cáceres, que la visité el mismo año, me sorprendió mucho mas, y me pareció mas bonita. Barcelona no tiene encanto de casco antiguo, aunque tiene varias cosas bonitas, pero mas aisladas. Mismamente la sagrada familia, esta rodeada de casas randoms:
Michael_Scott Vitoria está chula porque tiene bastante verde, tiene un buen tamaño de ciudad (ni muy grande, ni muy pequeña). Pero por cosas "para visitar" no es nada del otro mundo.
Como dices, para vivir la veo guay, para sitio que recomiendas para visitar, meh.