im sure that cruises count as 'travel' so any card with a travel bonus (i.e. CSP) would work.

Cruise lines (at least some of them) also issue their own cards. Awhile ago NCL was offering $150 (or maybe $200?) of onboard credit for opening their card. Not sure if they still are but Im sure there are other similar offers out there.