The best thing any cruise line should do is refuse to accept debit cards at point of booking, if the person still insists on using one they must accept the consequences, before people say some people cannot get credit cards, there are multiple companies that supply them to those with poor credit issues, and I know the interest rate is higher but you would not be using it for general expenses.