Hayden and Mark's favorite cruise moment yet