My advice would be:
1. Apply for an Amex card that has a large sign on bonus, earns at least 1 point / $1 spend, and has an option to redeem the annual fee through travel credit
2. Apply for a Visa/MasterCard that you will need as back up to the Amex. Again go for a card that offers a big...