The girls looked down, the men on the ship cheering for Mark and Mio