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.

The riverside town of Vidin is situated in the north west corner of Bulgaria, close to the border with Romania and Serbia. The architectural highlight is the magnificently well preserved Baba Vida fortress, and the town is also home to a mosque, a synagogue and several churches.

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.

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.

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.

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.

Nuremberg, Bavaria’s second city, first pops up in the history books in 1050 as a stronghold of the Franks, and later became the unofficial capital of the Holy Roman Empire. Nowadays the city is a tourist magnet thanks to the beautifully restored old town, Christmas markets and excellent beer.

Bamberg’s eye-catching, UNESCO-listed old town is one of the most beautiful in all of Germany. The city was briefly capital of the Holy Roman Empire, and the city centre is still dominated by the 13th century cathedral. There are also plenty of breweries, and you shouldn’t leave without trying Bamberg’s famous smoked beer.

The handsome town of Würzburg, situated on the river Main between Nuremberg and Frankfurt, was ruled for centuries by a succession of powerful prince-bishops. Although much of the city was destroyed during the Second World War, the majestic 18th century Residenz palace stands as a testament to the wealth of the bishopric.

The picturesque medieval town of Wertheim sits at the confluence of the Main and Tauber rivers, and is known for its castle, cobbled streets and charming half-timbered houses. The surrounding countryside is perfect for a bike ride, a gentle hike or a wine tasting tour.

Koblenz was founded by the Romans, who valued the city’s strategically important location where the Rhine and Moselle rivers meet. Rebuilt from the rubble of the Second World War, modern Koblenz has a pleasant and relaxed atmosphere, and serves as a gateway to the Romantic Rhine.

Cologne is a wonderfully warm and welcoming city, its skyline dominated by one of the most beautiful Gothic cathedrals in Europe. You will likely spend most of your time in the attractive Altstadt (Old Town), home to beer halls aplenty and some fascinating museums.

Situated just to the north of Dordrecht, the UNESCO-listed Kinderdijk is one of the most photographed locations in the Netherlands. This is a quintessentially Dutch landscape of canals, marshes and 19 beautiful windmills that were built to protect the land from flooding.