Take a night light, especially if you have an inside cabin, but still usefull otherwise.
And take a travel alarm, as the cabins do not have clocks or alarms. (They do usually have phone wake up service, but that's not a useful as having a clock in the room.)
Don't forget a beach bag, or back pack to take things to the beach. (beach bags pack smaller).
Be sure to take about fifty single dollar bills to for tipping baggage handlers, and room service, etc.
Personal music - MP3 player, head phones for use at the pool
extra batteries, or charger for camera, or other electical stuff (cd player, etc)
superglue, Somehow I end up using this every cruise. I've used it to fix jewelry, suitcase handle, hairdryer, I once even fix a broken fingernail with it.
Return address labels. Use to fill out the return luggage tags and other items, also to label belongings like disposable camera, etc.
Put your identification and itinerary info inside or in an outside pocket of every suitcase. so that your luggage can find it's way home again, after the airline tears off all it's other tags and sends it on it's own excursion to Timbuktu.
Lock all suitcases with cable ties, and pack lots of extras for repacking to go home.
Small scissors or nail clippers in outside pocket of one checked bag, (in order to remove those cable ties)
Extra small baggies for re-packing those tiny liquid containers in your carryon. For going home.
Larger zipp lock baggies. We often put the camera in one for excursions to beach or snorkle trip, as the beach bag has gotten soaked several times on those excursions.
Address and e-mail address book or list, for sending home postcards and e-mails from the ship's computer room.
Postage stamps, for mailing postcard (remember they are only good if mailed in the corresponding country. Local stamps can be bought at the purser's desk for mailing from the islands.
Ear plugs, just in case you get a noisey cabin location.
Earplanes brand really work for people who get ear pressure problems on planes.
Highlighter marker for marking items on the daily activities paper.
Large post it notes, for leaving messages for your cabin steward.
Dog treats to feed fish while snorkeling
Water safe on a string lg/sm Or something to carry your sign and sail card in. (This item is easily bought onboard.)
Tiny tube of Vaseline. (If you intend to snorkel and if your hubby has a mustache. This is used to make the snorkel mask seal better above the mustache.)
Extra hangers. There are never enough in the closest.
Air freshener, in case your cabin's previous occupants smoked.
Shout-it-out stain remover wipes
Small bungee cord (needed to hold open verandah door on some ships. It's very hard to carry your tray of coffee and Danish out the door, while holding it open too. Yes the room service guy will take it out for you, but thats not what you want to do when your spouse is still in the bed and not dressed.)
Laundry detergent (to wash the salt or chlorine out of your swimsuit, you can use some shampoo if you forget this.)
Sun visor
Car/ house keys. You do have to go home eventually.