I'd go with a Discover it for now as well. They instantly approved me for it without having a credit history at all. You get really amazing benefits with the 5% categories and cashback match which doubles all the cashback you earn in your first year with the card. Plus, they're pretty generous with CLIs. You're eligible to get one after the third statement posts, and then every month after that. This can help you build a really solid history.
You should be able to tackle travel cards after maybe 6-12 months with this card. Keep checking for pre-approvals!
Thanks I'll check out Discover
Good move! Discover is a lender that likes people with thin files.
You'll never know unless you apply!
Biz cards are a different beast than personal.