Romantic cruises conjure up images of sipping champagne overlooking a sunset-daubed sea, cosying up to the soundtrack of a live musician or strolling hand in hand through some of the world’s most beautiful coastal cities.