While you can find a lot of vacation packages on eBay, you won't find anything on eBay in the way of Hawaii cruise deals. You can, however, find various trinkets and souvenirs from people who've gone on them and are trying to punt them online.
Hence, file under trash and treasure, where this enterprising eBay seller is trying to move a 3-piece stationery set from the Matson Cruise Line. I also noticed that the thing was labeled "used," which at first caught me off guard when I saw the picture, which at a first glance looked like a napkin. Maybe if it was a celebrity that "used" it, it might be worthwhile to collectors.