I just voted for Krakow, couldn't resist the beckon of a 'new face'.
For those intrigued by Barcelona (easy to understand that emotion), you may wish to look at my visit there last year on the way to the 'Paris Challenge'. I found it, as always safe and easy, even up dark alleys at night. Never got threatened, but I was received in a freindly manner.
Go here for my 'postcard' on Barcelona,
Invitation to Travel
or navigate from my website.