The cruise industry is mounting a comeback with the first cruise to set sail from the U.S. in 15 months.