Hidden from the world for decades under the Soviet Block, this gem of a city is the Grande Dame of the Danube; and is easily one of the best capi...