Some of the world’s best cruise lines have started luring holiday makers with never-before add-ons, including free upgrades, free shore excursions and