The usual suspects are Prague and Budapest - and I'd suggest you avoid them as they are chokka with stag and hen nights !

Two suggestions from me are Tirana in Albania and Krakow in Poland.

Tirana has really tried very hard and knocked quite a few preconceptions of mine about Albania when I went there for a weekend - this was after a recommendation and article in High Life magazine in February (I think). It's very cheap, and I found the people really quite friendly - it's also interesting as a city.

Krakow might be less suited but I threw it into the mix as it's also a very interesting town and, again, I found the people very warm. Good food can be had here (piroshki...mmmm) and it's pretty cheap too.

BA fly to both of these destinations if that's an influencing factor...I think EasyJet fly to Krakow but not sure about Tirana I'm afraid.

BAH