I had a blast in Spain a few years ago. Spent about a month traveling around (barcelona, sevilla, granada, valencia). Out of the places I visited I liked sevilla the most. Its a nice mix of the moorish and catholic architecture, tapas are still cheap, and the people are friendly. I also spent a weekend in berlin during the same trip and that city is fucking crazy, like in a good way.