If you like to travel some place nice and warm in Europe, forget Barcelona and other mediterranean cities. Lisbon is the place to be. I must say I love this city. Like it even more and more each time I travel there.
Fantastic seafood, cheap wine, hipster people all over the city as well as lots of great little bars and rooftop music venues at the uptown district of Bairro Alto. You can feel the african vibe, smell all the spices around you while checking out some random music performance on the streets of Lisbon!