When you get on the ship, your current Navigator (kid's program) will name everyone assigned to that age group on that cruise. Since this is typically a lot of people, I ask DD if there is anyone who worked with her more than the others, anyone who made her time special, etc. My DD talks so much that I've probably heard the names of the special counsellors a zillion times by the end of the cruise. I/we then write a thank you note to this person (when younger, she would do a drawing), along with whatever treats we brought along for this purpose.
THen(the big thing), make sure that you list this person on your cruise evaluation as someone who made the cruise "Magical." In addition, when we have encountered someone really special, I write to the cruise line when we return and specifically praise any really extraordinary cast members. Obviously, a letter where you name each person you had contact with is meaningless, but if there are one or two who are truly special....something in the employment file never hurts!
I follow up on this.....my DD had a "counsellor one year. We encountered this person a year later. When she looked at my name, she got very excited and said, "You wrote my boss a letter?!" I said yes, and she commented that she couldn't remember whether the letter had been read to her or she had been given a copy, but it was "the nicest thing anyone ever did since I've been doing this job." Realize, this wasn't the standard CM, although they are all wonderful. This was the person that DD woke up in the morning asking if she could go see "Miss Jody" (not real name.) If her person wasn't there that shift, she'd be a little unhappy. I have no reason to believe that DD was treated any differently than any other kid, but I sure felt good leaving her with that same person a year later.