What kind of reward actually brings people back?

Something they can picture. A free karak, a free dessert, a dish by name. A percentage off reads as maths and gets ignored. A free item also costs you the food price rather than the menu price, which is usually cheaper than the discount you were about to offer instead. Set it under Marketing, Loyalty and stamps.