I intend to visit Budapest, Cluj-Napoca in Romania, Belgrade and Sarajevo and nearby places.

Since you're all fascinating, cultured people, I'd really appreciate any recommendations of hostels, places to visit, places to eat and drink, places to go dancing, things to do as a solo traveller etc! Also, any advice, particularly about sleeper trains and getting around would be massively appreciated.

I know there was loads of good suggestions before, But i got paper to write it down on now. Woot!