My nice luggage tags always get stolen, so I stopped bothering. I use the cheap paper tags you get for free, but of course that means replacing them as they get torn.