Have you looked into the actual payment technology onboard? ATMs? Smart Cards? Gold bars?
Hi Oxaca,
Gold bars might be fun, and would get you in less trouble with animals' rights groups than shark teeth

Smart cards or RFID tags are a proven option used on many company campuses - fast checkout at the cafeteria, secure remote control, can serve as an access badge etc. Everyone used one when I worked at Yahoo!, for example, and there were no complaints.
Bitcoin ATMs would be great to have onboard.
In a year from now, mobile payments and Bitcoin wallets will likely be very common among the tech-savvy crowd.
Off-chain transactions may form a universe of their own and LocalBitcoin will probably get a BlueseedBitcoin clone

Bitcoin is evolving very rapidly, and the favorable regulatory environment on the ship will allow the adoption of the latest "thing", plus rapid testing, iteration and improvement of uses nobody has thought of yet.
As a few of the speakers at last night's meetup said,
"Bitcoin is the greatest invention since the internet. In Bitcoin land, we're like in 1992, at the dawn of the Internet age. And you, are at the forefront of it."