To begin our search for the best travel cards, we compile a list of over 70 credit unsecured cards for rebuilding credit from major issuers that offer travel rewards and benefits.