Xena (Lucy Lawless) encounters some rough waters during a high-seas adventure and shipboard romance with Ulysses (John D'Aquino).