We've always done little candy treats for our stateroom host/hostess (in addition to their usual cash tip). Usually, it's those movie-theater size boxes with a little note of thanks. I try to make the note reflect whatever the candy is... for example, with a box of LifeSavers - "Thanks so much for leaving that extra shampoo... you're a real life saver!" With a box of Milky Way - "You're out of this world! Thanks for all you're doing!" And so on. Cheesy, but whatever... I think it's appreciated.