Had a similar problem on one of Carnival Corporation's ships (not Carnival Cruises though) some time ago.
One of the Youth Staff was accused of kiddy fiddling and it transpired that he had previous for noncing which the company had failed to check.
Exit one head of entertainments to the gratitude of many.
There was a documentary on some time back about cruise liner staff and the amount of sex attacks and unexplained deaths due to falling overboard etc. Turned out quite a few staff on one ship had previous for sexual assault/ Robbery etc and the agency's supplying the staff didn't check. Still **** spending that type of dough to go on a cruise and if your lucky get invited to the captains table. Were else do you go on holiday and have to eat with the crew?