There is a thread for that.
But i would suggest any no fee cashback card or a travel card if you travel a few times a year (then you just have to do the pro vs the fee of the card to see if it's worth it).
If you have no credit history and a decent income with job stability, it shouldn't be hard to be approved for a CC
To build credit, just use the card and pay the balance in full every months. No interests paid.
+ low credit utilization % means your score will go up faster.