A city of nearly 2 million, Bucharest is a fascinating destination, not least because it’s one of the very rare European capitals that has not yet been affected by mass tourism. It more than warrants a couple nights at the beginning of any visit to Romania.