I always laminate my tags with wide, clear, packaging tape and put a loop of tape around the bottom instead of staples. Invariably, I have to find a knife to remove them, but at least I'm sure they won't come off accidentally. For my upcoming cruise we will each have the plastic zip-lock holders with the cable.
(I will use one of each just to be safe.)