What begs the question for me is why at 25 are you now getting a CC? Didn't them brown-nosing banks drool over you new students on college campus
Lol, well that's how I got started and soon learned how to benefit off of them then on me.
Do you currently have a bank checking account? Perhaps you can start with that bank and pitch that you want to build a better relationship with them by adding their CC.
Discover, IMO, is best for dolling out CC's for those with limited to low-fair credit history. If you can speak with a credit rep and explain your history, they will be more understanding and probably let you in.
Else, check out credit unions or community banks to get started as they have solid credit cards as well. There are also secured credit cards, but that's for folks with awful credit and low scores where you have to put down a deposit. Never had to use those but I suppose that could be a last resort.