A new era begins with the line’s first new ship in 25 years.