Which east-european capital is more worth a visit?

You'll have more responces if you don't post this in the Italy forum.

Or the Russian form.

Or Iceland. (East Europe?)

Having spent considerable time in both cities...I lean toward Bucharest, especially if you were to do some day trips. Although, Sofia is also well placed for day trips. I assure you, both would be far different than any of the Western European cities you've visited. I recommend the Opera Hotel in Bucharest, and the Maria Louisa in Sofia...
Stu T.