Cuba is very different than the other countries, stuff is much better than money for the staff there.
Please keep in mind the other people on the resort, like the gardeners, etc..the maids and the wait staff get the best gifts, try to give them to the less obvious people as well. There are lots of trips to go into town and visit schools, if you can do that and save stuff for them its greatly appreciated.
The kids can't get candy there, so if you can bring candy, you will be very popular. Also, I brought a curling iron (it cost me $5) for the hairdresser and she literally cried, said it was the nicest thing anyone ever gave her. I also gave her all my left over hair clips and lots of nail polish and make-up because she was going to be doing her niece's hair and make-up for her wedding and the wedding party as well and they don't have access to many things there.
Hats, toiletries, any thing with sports teams (they love the Blue Jays) on it is really popular. Also stuff with Canada flags. Panty hose (because they have to wear them to work but pay a fortune for them), kids stuff, pencils, books, etc... I have a list somewhere that I got off a site from people who go there on a regular basis just to bring stuff to the poor people in Cuba, I will see if I can find it and post it here. Great thread.