You have to find the good places to go, I was going around Romania in the early 90's and even though generaly things where pretty bad, if you know where to go you could get a very good time for nothing.
Of course most people here don't really know where to go, but please don't go there with the mentality of a British person, it's not Britain, yes they have a lot of work to do but they have some beautyfull beaches and good weather, so you better get a house in the seaside.
Think about it this way, the weather here is probably one of the worst in the Europe, thing won't change, however the Balkans are changing for the better, very, very fast so in 10 years time I would expect things to be perfect.
Also, chicks are nice and much slimmer than here