I have been thinking about this today and trying to put myself in your place, dcholakian. Having the laptop stolen and then missing for five days had to have been terribly stressful. Once it was returned, particularly with data missing, I don't know how a person could just automatically say "oh, well", and continue the cruise as though nothing happened.
I think Princess should pay for the recovery of data. But I also feel that, basically, a week of your vacation was spoiled because of a theft by their employee. You should have received a sympathic ear by the cruise hotel manager as well as some kind of compensation. It was a goodwill opportunity that he missed.
My husband and I have learned a lesson from this. Gary and RichC have made some good suggestions that we will try to remember.