It's certainly not the best of times for the big three publicly traded cruise ship companies: Carnival Cruise Line, Royal Caribbean and Norwegian Cruise Line.