NCL (or Norwegian Cruise Line) is a mid-priced cruise line best known for its "Freestyle Cruising" which means no set dining times, and no formal nights.