In its TV commercials, Norwegian Cruise Line conveys the experience of exploring the world on one its ships as stress-free. Perhaps that's true, but in recent years running the business itself has been anything but.