As a customer, you should look for high-level rewards or rewards that are given out frequently. This allows you to recoup much of the money you're spending to pay off each of these balances while still being able to use the credit card(s) without penalties and negative results.
