Stay away from cards with annual fees. It means they charge you a yearly amount, usually between $399 and $599 depending on the card you have, in order to remain a member/card user.
Personally, I pay my credit cards off every month; I just don't buy more than I can afford to pay at the end of the month. I recommend trying to stay away from revolving debt that only builds if possible. Look for cards with good rewards: cash back, reward points, etc. I have an AMEX Blue Cash card that gives me between 1.5% and 5% back on purchases. I get a yearly credit to my statement and it helps me build good credit. However, AMEX isn't accepted everywhere, so Visa and MasterCard are other good choices that just about everyone takes.
I basically second bosk on this one, since he ninja'd me.