If you are willing to do all your booking through one site, then a card associated with that site might be a good idea. For example, the Orbitz Visa (Capital One) essentially gives you 3% cash back on all flight and hotel bookings, with no annual fee.