en roumanie, le seul souci que j'ai eu, c'est un vol de jumelles et d'un appareil photo pendant un pique-nique en forêt : j'avais laissé la voiture ouverte, car on mangeait à 10 m.
Sinon, j'ai connu les tentatives de racket des flics la nuit : il suffit de refuser de payer l'amende bidon, fermement mais poliment.
Pour les stationnements, attention à Bucarest et aussi à Sofia (puisque vous allez en Bulgarie). Il vaut mieux se garer dans une zone très passante (devant un café ou une ambassade) plutôt que dans une ruelle ou un parc à l'écart.
Sinon, au niveau sécurité global, aucun souci à avoir, sauf des roms.