Contact the cruiseline and they can set you up with some gift baskets or you can even put X-amount of dollars on their "sail & sign" account card. They can use that for whatever they buy on the ship (photos, souvies, extra pay restaurants, tips, etc)
I think some on cruiselines, you can even set up a photo session. That'd be pretty neat.