I usually pack my booklet with all the information about the cruise in my checked luggage. When mine got lost last cruise, fortunately I had packed it in my carry on. Very easy for them to copy, and they have your whole itinerary, local contacts, etc. to know where to send it when it gets found.

Ngaire, hope yours finds you soon! I remember some time ago, I think you suggested that couples pack "mixed bags" husband and wife, so that at least you have something for both if one bag goes missing. That was a good idea!