If you book your cruise online, check out payouts from online portals. The UPromise credit card pays 5 percent cash back on top of whatever payout the cruise operator is offering if you shop through their online portal. All the big cruise companies are represented.