Loyalty programs, when they work well, offer meaningful rewards in exchange for spending at a specific retailer or restaurants. For the program to be successful, rewards have to be attainable while also being big enough to feel like you've earned something.