Here’s my opinion:
Get a card with zero annual fee. The interest rate doesn’t matter, because you will never be charged interest if you pay in full by the due date. You can pay days after you do the charge, you don’t even need to wait for a bill if you are paranoid about interest and penalties.
There are some cards that have no annual fee and give cash back. Chase and PNC have those cards, not sure which other companies do. Nerdwallet.com and a few other sites can help you compare current offers if someone hasn’t mentioned it above.
Don’t get a prepaid card, it has no affect on your credit score, but a real credit card will improve your credit score, because you will always pay your amount due. Some prepaid cards actually lose money over time, and some of them charge a fee to buy them, be really careful if you go that route. Moreover, it is similar to cash, if you lose it, or someone steals it, it’s gone. Credit cards have protections. Prepaid you have to front the money, but with credit cards you can actually earn money while your money sits in the bank waiting for the bill. I make money on my money because I use credit cards.