What is the best credit card for travel rewards?

For someone that has never had a credit card before, what credit card would you guys recommend? Bank, Commercial, etc? I like to travel a lot so I figure one with travel rewards would be good. Advice?|||Consider what makes the card best for you.Does it have a annual fee.Can the rewards/points be used differently say for hotels, airfare, car rental or other travel discounts.I had a Northwest Airlines Visa and liked it but they were bought by Delta and you have to open a new account with them.Not really a good time right now.Where you fly most from should be a major input.Good Luck