By taking the right steps before embarking on their next trip, jewelry-loving travelers can save themselves hundreds or even thousands of dollars -- and much heartache.