NO ANNUAL FEE.
#1.
This "first card" will be the card you have for the REST OF YOUR LIFE. Seriously. You'll never want to close it, ever, because of your credit history.
Don't even bother with MS until you build other aspects of your financial profile, first.
Thats just my opinion, of course.