I really like Zylah's idea! Traveling around until you find your perfect city would be ideal!
I would recommend (in addition to Barcelona, of course, my favorite!) - Granada. It's a historical, progressive, beautiful city, with lots a resources and large University community.
But if you want really small towns, then look up the smaller cities in the Northwest and North - Salamanca, etc...
Keep us posted on your findings!