An instructor at our club got a voucher for a dinner with her husband in a good restaurant nearby from her student after his successful exam. A bottle of whine would do, too, I suppose.
But above all, the best gift to a dedicated instructor is to become a safe pilot.
best regards,