I had this very question before going on my honeymoon last year. A great resource with lots of suggestions from cruisers is
www.cruisecritic.com . Go to their forums and do a search, and you''ll find a good amount of cruise line-specific tips/suggestions. We ended up not bringing any aboard due to logistics of purchasing it beforehand, but learned a lot from that site.