A sea voyage cured the seasickness of that romantic couple