Vukovar is one of the great tragedies of the Balkan wars, a once prosperous and elegant city reduced to rubble by fierce fighting between Croats and Serbs. There are green shoots of optimism as the city rebuilds, but the battle-scarred streets are a powerful reminder of the devastating conflicts of the 1990s.

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.

Budapest is one of Eastern Europe’s most appealing cities, a vibrant and welcoming capital that straddles the Danube. The history of Budapest has been somewhat turbulent, but plenty of beautiful buildings survive, including the imposing Parliament and iconic St Stephen’s Basilica.

Bratislava, Slovakia’s quaint little capital, straddles the Danube close to the border with Austria and Hungary. The compact old town is the best place to begin your exploration, before heading up to the hilltop castle for commanding views of the city and surrounding countryside.

Formerly the centre of the Habsburg Empire, Vienna is as grand a European capital as you can imagine, jam packed full of thrusting, bombastic buildings that stand as a reminder of Austria’s glorious imperial heyday.

One of the prettiest towns in Austria’s Wachau Valley, little Dürnstein charms visitors with its handsome 16th century architecture. Richard the Lionheart was once imprisoned in the castle that sits on the hillside above the town, and the region is also famous for its wine.

The riverside village of Melk is best known for its spectacular abbey, a Baroque masterpiece that dominates the landscape. A Benedictine abbey was first established here in 1089, and the 18th century reconstruction that you can see today is still a working monastery.

The pretty Bavarian town of Passau, situated close to Germany’s border with Austria, enjoys a unique setting at the confluence of three rivers: the Inn, the Ilz and the Danube. The narrow cobbled streets of the handsome old town, the Altstadt, are quite delightful.

Originally founded by the Celts and later an important Roman settlement, Regensburg is one of Bavaria’s lesser known gems. Situated on the northernmost bend of the Danube, it’s a friendly and laid back city, with an exceptionally well preserved medieval centre.

Kelheim is situated at the confluence of the Danube and Altmühl rivers, near the southern end of the Main-Danube Canal. Sights include the Weltenburger Kloster, the oldest monastery brewery in the world, and the impressive Liberation Hall, which commemorates German victories over Napoleon during the 19th century.