The airlines didn't lose our luggage, but we did have a luggage mishap.
We cruised in October 2003 on the Magic and decided to stay at the Hilton across from Downtown Disney. We went to
MNSSHP the night before, so we didn't get in until about 1am. The next morning, we got up, ate breakfast and headed to Port Canaveral. We got checked in, boarded the ship and headed to lunch at Parrot Cay. While at lunch with a bunch of DISers, we realized that we had left our hanging bag with all of our formalwear in the closet at the Hilton.
DH immediately went down to Guest Services to let them know. The took all of the information and told us that they would do the best that they could. DH was ready to get off the ship and drive back to Orlando to get our bag, because he figured that he would have time before we left. I told him no, and
DCL said that they would take care of it. DH went down again about an hour later and they let us know that they talked to Hilton, they had our bag and they would send it to the ship. DCL said that if they didn't get it before we departed, that they would have it sent the next day to Key West.
Well, just as we were leaving for the Sailaway Deck Party, Guest Services said that they had our bag and it would be delivered right away.
This one act made our entire vacation. We are hooked on DCL and think that they went above and beyond to take care of us.