Warsaw - This is the capital of Poland and you would know it just from setting your foot in this place. It's bustling capitalistic spirit, combined with all that is good about old Poland and its culture, make you never want to leave. Hostels are cheap, and even though it's the capital, you can get a great meal for $7 or less at any point in the day. If you want to experience the city lifestyle for cheap, I can't think of any better places in Europe than Warsaw.
As always, share your thoughts in the comments section below. And also, get weird.