My current favorite travel accessory are the custom photo luggage tags sold by Shutterfly. They are so cute, can be completely customized, and come in two sizes. Shutterfly runs sales all of the time making them fairly inexpensive as far as travel accessories go! And if they did happen to get lost, they are easily replaced.
We had a destination wedding, so I actually had sets of them made up for bridesmaid gifts and for our parents. I loved customizing them to fit each girl’s personality. My friend Missy had to have all beach themed ones, while my mom got ones with pictures from our family vacations.