NEW YORK—A demand for more in-depth experiences—from learning how to scuba dive to dining in a private home in port—are shaping what’s new in the cruise...