If you have bright colored yarn, make yourself some large pompoms and attach to the handles of your luggage. We go to Hawaii a lot and also have black luggage. I made pompoms out of bright red/orange/yellow yarns and they stand right out. Can't miss them!! And they surprisingly stay attached.