Needs to be nice, cultural and have good food and enough stuff to entertain a (potentially) lone traveller...

I'm thinking of going to Berlin or Madrid, but I've already been to both and would appreciate some more off the beatn track suggestions.