Umm. I don't want to be flamed for being anti-credit, but I'd like to suggest a mileage earning debit card unless there are specific reasons you need a credit card.
I just think credit cards promote fiscal irresponsibility. It's already too hard to live within your means without a credit card giving you the temporary ability to spend beyond your means as well as miles as an incentive to spend more.
Just some advice. Be careful. Know yourself.