For people who carry a balance on credit cards, the average amount owed is more than $16,000. With that much money on the line, it pays to be strategic about paying off your debts.