Bucharest, the capital of Romania, is often an overnight stay at the start or end of a Danube River cruise. This city of two million inhabitants has gone through many stages of influence and rule — by Greeks, Ottomans, Austrian Hapsburgs, Imperial Russians, Germans, and Communists. But the most profound changes by far were brought about by Nicolae Ceauşescu, the notorious Communist dictator who ruled Romania with an iron fist from 1965 until his execution in 1989.