Martha Stewart in a caftan, Kendall Jenner dancing on deck, Ricky Martin working out—I boarded a preview cruise in Barcelona.

Deep below the surface of the ocean, bacteria and critters that feed off nutrients spouting from hydrothermal vents met with ...