The world's cruise ships were once titans of the oceans, raking in billions in profit as their city-sized passenger populations traveled across the globe.