The gritty port city of Rijeka isn’t a huge tourist draw, with most visitors passing through en route to the islands or the neighbouring seaside resort of Opatija, although the city centre is home to some handsome Austro-Hungarian architecture.

Bari is the second biggest city in southern Italy, situated at the heart of sunny Puglia. The delightful old town brims over with pretty churches and balconied houses, and the striking Basilica is said to house the bones of Saint Nicholas. Easy day-trips include the trulli houses of Alberobello and the stunning hilltop city of Matera.

The charming port of Agios Nikolaos, on the north east coast of Crete, offers a beguiling blend of characterful tavernas, lively bars and designer boutiques. The town is centred around little Lake Voulismeni, and nearby attractions include some lovely beaches and the Minoan ruins at Gournia.

Haifa is Israel’s third city, a bustling and multicultural place where six different faiths live side by side. The city is the spiritual centre of the Baha’i Faith, and the beautiful Baha’i Gardens are a must-see. Many cruise visitors opt to skip Haifa and take an excursion to Jerusalem and Bethlehem, two to three hours’ drive away.

Named European Capital of Culture in 2017, Paphos actually consists of two towns. Ktima, the Upper Town, is home to elegant colonial architecture and several museums, while Kato Pafos, the Lower Town, is more geared towards tourism, with bars, souvenir shops and the impressive Archaeological Park.

Sun-kissed Rhodes, the largest of the Dodecanese islands, is steeped in history; the medieval heart of Rhodes Town was once home to the crusading Knights of St John, and later fell to the Ottoman sultan Suleiman the Magnificent. The hillside village of Lindos, with its pretty whitewashed houses, is another highlight.