Applying for credit cards won't adversely affect your credit after the first few months - it will probably increase your score. And it will not affect your existing student loans either.

Applying for cards will be the easiest way to quickly accumulate miles, by far.