If a cruise in Europe is on your bucket list, consider sailing into one of its busiest ports, where Gothic wonders and a sunny paradise await.

Chinese business interests have spent decades accumulating port holdings in Europe, and don’t want to cede market share to ...