Invest in one of those 4-wheel rolling suitcases-they're less likely to get tossed. Stick ID tags on the outside and insider of your bag. And hold onto that bag receipt--it might come in handy when you arrive in Florida and your suitcase is still in New York.