A good idea that is becoming popular is a luggage tag that shows only an initial and a last name. Most airlines require that you put your name, address and telephone number on your luggage; however, they will accept all the information being hidden except the name, as long as the address is accessible so they can direct lost luggage.
Security-Style Luggage Tags
Patricia Gucci's new adventure is Aviteur
AVITEUR DEBUTS WEEKEND BAG COLLECTION - MR Magazine
Aviteur Carry-on
Airbus A320 Luggage Tag - airplaneTees
Protege Mini 2 Pack PVC Luggage Tag, Bon Voyage / Explore, Teal & Orange
Security-Style Luggage Tags - Lee Valley Tools
Gray Carry-on Aviteur
AV - Luggage Tag