OK, I have an idea. Instead of tips, bring boxes of condoms to give out. Who cares what the cruise line does. The passengers can undo it by giving condoms and over the counter items as tips.