A card with a $200 annual fee that gives you $200 in travel credits is basically paying for itself (as long as you use the credit). If you eat out constantly and travel a few times a year, a card with strong dining and travel multipliers will work hard for you. You might want to pair a premium card for flights and hotels with a no-annual-fee card for everyday spending.