So read the fine print before making your purchase. American Express, Bank of America, Capital One, Chase and Citi all have credit cards that offer bonus rewards for cruise spending.