If you wanna go the route I went....
I started with an Amex Green Charge card.
It's a charge card, not a credit card. You can't carry a balance. But it will get your foot in the door with Amex and give you the good credit habit of paying in full.
After 6 months or a year, go for a real amex credit card. You will be more likely to be approved because you have your foot in the door already. All the cards you go for with amex in the future will be backdated to the year you got your first card (which boosts your age of accounts) and you can request credit limit increases of 3x your limit at 61 days and every 181 days after that without a hard inquiry.