Cadiz.

This post must be divided into 3. Because well, each place I visited has its own feel. And because things must not always be in order, this isn't in order of when I visited these places.

Again, being close to the sea does it for me and Cadiz, being the last leg of our trip seemed like a good way to end it. And it was, this town may not be the busiest, or may not boast of the best beaches, but it does have something special about it.
It's easy to get around it and everyone knows where everything is, it's that small. Their little plazas are decorated with Christmas lights (which is the case everywhere in Spain, something I am not used to)and people 'hang out' a lot. My best memory of Cadiz, is us sitting outside a restaurant treating ourselves to a cheap (11 euros) but gastronomically fulfilling meal (which was first for me on this trip) for almost 2 hours, as band of street musicians played some music.
I don't think Cadiz is the prettiest place I've been to in Spain, but it's the most livable place for me, so far, which is saying a lot.
I think it has a little of everything in perfect doses. Places to visit (there's a very pretty cathedral), the sea (they have just one beach, but there's a nice walk you can take along the coast), food (For a vegetarian, yes, I was surprised too), nice weather (it was 20 degrees in December, for Europe that's good!) and well, nice people, of course, this is Spain.