I have a little handheld one from Brookstone that I travel with on occasion, but more often than not I just hang things in the bathroom while I shower. That might be a little trickier in the tight quarters of a cruise ship bathroom, but on the other hand it will build up good steam given the small space if you can find somewhere to hang the item.
I bought my steamer years ago and have no idea whether Brookstone still sells it.