What a great idea! Mad Woman has an ITH pack of 11 different countries plus a blank tag. The flag of that country is in a heart shape and you can put a name under the heart. She has picture tutorial of how she made the tags for attaching to the luggage, for those who want to make the tag. Look in the left column for "Labels" and then "Luggage Tags".
Designs by SiCK has some luggage tags. If you have editing/digitizing software available the design can be replaced with a design of special meaning to you.
I stitched out the SiCK luggage tags a couple years ago. They are still in use today.
Embroidery Library was lots of miniature designs. Just type miniature in their search box. They have packs of themed designs but you can get singles for $1.00.
a cluster of ballons?
Just below my knee(OK I'm short) Should be on the thigh on a taller person. Weird place for a shop to place the Anti-theft tag!! Have to cut the length a tad.