I cannot think of one specific card that offers all these things but you can combine credit card offers, cashback sites and coupons to get the best deals on some of these things.
Some of the credit card offers really aren't that great. For example, I signed up for one that gave "miles/points" for purchases. I spent over 2K on my honeymoon travel expenses and only ended up with about $25 in rewards.
The real "rewards" were in being smart with how we booked our honeymoon accommodations and activities. By booking with AirBnB instead of a resort, we were able to get a 3 bed, 3 bath house with Jacuzzi and access to a pool in a very secure neighborhood for $450 for 10 nights. (compared to $200 a night at a resort)
We also used Expedia to book our activities and were able to get discounts on those. Groupon is also another great resource for this depending on where you go.
Also, using sites like BeFrugal or Ebates allow you to get a little additional cashback on top of your purchases.
Then, if you do have a credit card that gives you a certain percentage of cashback on purchases, you use that card along with cashback sites to really maximize your savings.
Airline credit cards can be a great way to get some future rewards on travel. For example, American Airline runs quite a few promotions for people to get a certain amount of airline miles when using their credit card. If you use it for all your travel expenses, you may be able to score free flights in the future.
Also, never be afraid to book with discount airlines. While they may not be the most comfortable, I have found they are not terribly different than any other airline.
My wife and I booked flights to Florida on Frontier. By joining their "discount club" we were able to get our flights cheaper even after including the fee for the club. And the good thing is it lasts an entire year so we have the opportunity to save even more on flights.