The first question is, do you / will you carry a balance, or pay in full each month?

There are lots of reasons not to carry a balance. But if you do, then you should focus on finding the lowest possible interest rate. Cards that earn miles (or hotel points) tend to have higher interest rates, and none will offer mile rewards worth anywhere near the cost of the extra interest.