When the U.S. Department of State restricted travel to Cuba earlier this year, it sent most cruise lines into a scramble. Rescheduling itineraries and dealing with unhappy…