I Grew up in Transylvania and just took one of my friends with me when I was going back for a short vacation he loved it.
We actually took the budget flight from London to Cluj and the bus to my home-town it was a but dangerous at the bus terminal since that's where gipsies hang out to rob you but if you are careful you should be ok plus there's a lot of people around so they can't afford you making a scene or the security will kick them out.
All the other places we went to were quite safe an entertaining.
Mind you I'm a local so I know what places to avoid to not get into trouble so there's that too however most places are quite safe anyway.
If you avoid bad neighbourhoods and some transport hubs with bad security you shouldn't have any problems.