When rewarding behaviour, consider gifts that are rare or cannot be attained by any other means. For example, consider manufacturing a product that can only be attained by those on the highest tiers of your loyalty programme. Or, an invitation to special event that only happens once a year.
Where can you provide a scarce reward to make people feel valued? Remember, scarce needn't mean expensive, just restricted in public supply.