Must cruise lines will not allow registered sex offenders on board. We were denied a cruise to Bermuda on Royal Caribbean. I saw a woman at the boarding only provide a birth certificate and not a passport, and she was cleared for boarding. As long as they don’t have your passport info, the cruise company won’t know you are on the registry. You don’t need to show your passport once in Bermuda.