Another item I plan to take on my next cruise is envelopes. I know you can get them at the purser's desk, but it is more convenient to just take some. I like to tip workers who I think deserve it, and I usually write a little note on the envelope thanking them for making my cruise so special.
Most of the workers are young and very far from home, and just the look on their faces when you hand them the envelope with the note on it makes the cruise even more special to me.
HAPPY CRUISING TO ALL!!!