Krakow in Poland is amazing.
Everything is really cheap (accomodation, flights, food, tourist hot-spots, the vodka), the people are really friendly too. You can have a really good 3 course meal, with ample alcohol for about �25, and that is combined for 2 not each.
There is so much amazing architecture and culture in the city, from the gothic cloth hall, castles, dragons caves, the jewish quarter where they filmed Schindlers List (a now really modern/updeat and funky area of the town), churches, markets, the biggest market square in Eurpoe.
Have a look at this for some more details if what I have said tickles your fancy.
http://www.cracow-life.com/
Remember to pack a scarf if you do go!!