If you want to reap serious rewards, you really need to first establish very good credit, then build up limits above $10,000.
Step 1 is get any card, a secured card if necessary. Step 2 is work on getting the secured card unsecured. Step 3 is get another card. Always make payments on time or early.
Once you've had an unsecured card with a score of say 730 or better, apply for another. After a year or so of having the second card, you can try applying for serious rewards cards like Cap one Quicksilver, Fidelity Amex, Barclays travel, etc. It might take building more credit with bigger limits...no one can completely answer your question.