A sea voyage cures the couple's seasickness in the most intimate way