I filled out one of those online store surveys alluded to at the bottom of store receipts. At the end of the survey I said "The deli department always does a good job - particularly Ms. X."

They will forward the remarks on to Ms X. I hope a lot of employees get good feedback via this route.