Once known as the ‘Paris of the East’, it’s fair to say that modern Bucharest bears some pretty ugly architectural scars from the 22-year dictatorship of the late Nicolae Ceauşescu. Looks aren’t everything though, and Romania’s capital has emerged from the ashes of communism as a feisty, dynamic city.

The river port of Giurgiu is situated just across the Danube from the Bulgarian city of Ruse, and the two cities are linked by a cross-border Friendship Bridge. Giurgiu is the start and end point for river cruises on the lower Danube, linked by road and rail to Romania’s capital, Bucharest.

The riverside town of Silistra, situated in northeastern Bulgaria, was once the Roman settlement of Durostorum, a heritage you can explore at the interesting Archaeological Museum. You can also visit the town’s Ottoman era fort or take a trip out into the surrounding countryside.

The Bulgarian city of Ruse (also written ‘Rousse’) sits on the right bank of the Danube just opposite the Romanian city of Giurgiu, and is one of the country’s most attractive cities. Sometimes known as ‘Little Vienna’, thanks to the plethora of Neo-Baroque and Neo-Rococo architecture, it’s a highlight of any cruise along this stretch of the Danube.

As the Danube wends its way east, along the border between Serbia and Romania, the river narrows to a dramatic gorge known as the Iron Gates. The river here is flanked by a huge stone carving of Decebalus, the last king of the Dacians and a Romanian national hero.

Belgrade has been invaded and occupied dozens of times over the centuries, a fact that's reflected in the mish-mash of architectural styles, from Ottoman and Art Nouveau to grim relics of the communist era. But Belgrade is also a city with real soul, emerging from a difficult recent history as one of Europe’s most exciting capitals.

Osijek is the capital of Slavonia, a region of eastern Croatia that is hemmed in on three sides by Hungary, Serbia and Bosnia. Tourists are thin on the ground compared to the Dalmatian Coast, yet Osijek is an elegant and cosmopolitan city surrounded by beautiful countryside.

Kalocsa is known for its paprika, the ‘red gold’, used to flavour Hungary’s national dish, goulash. Look out for garlands of paprika hanging from the walls of local houses. The town is also famous for its beautiful embroidery, and excursions may take you out into the grassy steppe of the Puszta region.