As GM I would give my staff members small thank you cards. They were about the size of a business card with a word of encouragement on the front and blank in the middle. G-neil Company carried some of these cards.
I would sit at my desk and write supportive messages inside the cards. Messages like "You are doing a great job. Thanks" or "I am so glad you are on our team." Then I placed the cards inside their envelopes and carry two or three in my pocket. When I would see an employee doing something right I would take out a card and write their name on the envelope. I did this with housekeeping especially, since they are the hardest working department with the least amount of recognition.
The employees thought the card was a planned recognition just for them. They saw their name on the envelope and imagined me selecting the little card just for them and writing the message with them in mind, then searching the property to deliver their card personally. They didn't know I had a pocket full of prepared cards.
It didn't matter, they felt appreciated and that was the point.
Find ways to show appreciation for your staff and they will take care of your guests.