I have cruised with Royal Caribbean a few times in the past and thought I would take my new fiance on his first cruise to celebrate our engagement. We saw a ship leaving out of Norfolk, VA and thought it was perfect so we wouldn't have to fly. The day of, we had our family drop us off at the port and in the family frenzy, the porter took my fiances carry on bag with his passport inside. No more than five minutes went by before we told the people at the ship what happened and they told us not to worry because it happens all the time and they could bring us the bag in time for us to board the ship. Over two hours went by and by the time we were told that this was actually impossible, we were standing in the terminal watching the ship sail away.
We immediately got on the the phone with our travel agent and Royal Caribbean to see what could be done. Of course, after hours on hold and talking to multiple people, they said nothing. They wouldn't even let us talk to them directly without our agent on the phone! Long story short, after 5 people teamed up to try to get an answer, we got a letter stating that the only way for us to redeem out trip would be for it to meet it in the next port of call, San Juan. At our own expense of course. None of this was met with a kind word or an "I'm sorry for your situation" from the time we were at the pier to the time we arrived in San Juan.
To top it all off, we were NOT told that someone had gone in my fiance's bag to retrieve his passport and thought it had been lost when they transported it to the room, because it was in the outside pocket of his suitcase. But on the last day on the ship (which was not the greatest ship I've seen), we happened to run into the same crew member who we told about the passport issue in Norfolk and he said "Oh, yeah, hey man, I have your passport". Ridiculous!