Singer Katy Perry and 'CBS Mornings' anchor Gayle King were among the six passengers Monday on an all-female voyage into to ...