We have been on two NCL cruises, one Princess Cruise, and two DCL. Aside from the Princess cruise (Alaska), we always drove to Galveston or Houston and we didn't worry too much about how much we were packing. Next June we will be flying from Dallas to Miami and when checked luggage costs more...